最大容量路相关论文
给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法ｘ１，证明了该算法的正确性，分析了它的复杂性为Ｏ（ｎ＾２）。......
给出了一个求运输网络中任意两顶点间最大容量路的多项式算法Ｘ２，证明了算法的正确性，分析了算法的复杂性为Ｏ（ｎ＾３）。......
针对在发生紧急情况对网络进行改造时,往往需要从起点到终点找到一条最大容量路,以便尽可能快地运输物资的情况,研究了有向网络中......
