双标号算法相关论文
研究含边不交回路网络的中心选址问题,给出了一个求其最小直径支撑树的破圈算法,由此得到求其中心的O(mn)阶算法,这里m是网络中含......
在网络的两个顶点间的所有最短路中找一条Min-max路,即找一条使路中的任一顶点与所有顶点间的最大距离达到最小的最短路.在距离矩......
