摘要
在网络的两个顶点间的所有最短路中找一条Min-max路,即找一条使路中的任一顶点与所有顶点间的最大距离达到最小的最短路.在距离矩阵给定的条件下,以Dijkstra算法为基础,提出一个复杂性为0(n^3)的双标号算法来求Min-max最短路.
Under given the distance matrix, based on Dijkstra's algorithm, a double labeled algorithm, which complicity is O (n3), is presented for finding a Min-max path in all shortest pathes between nodes s and t.
出处
《烟台师范学院学报（自然科学版）》
1992年第1期12-15,共4页
Yantai Teachers University journal(Natural Science Edition)
关键词
最短路
权向量
双标号算法
网络
the shortest path, weighted vector, double labeled algorithm
