Semi-field相关论文
应用了半城、摹矩阵和优选半域等概念,把摹矩阵的计算运用到图论中的寻求负权网络中的最短路以及寻求网络中各点间的最短路问题上......
本文介绍三个新的组合最优化模型,并分别给出复杂性为O(N^2)和O(N^2a)的多项式算法和拟多项式算法。......