| Min-max最短路问题的双标号算法 |
| |
| 引用本文： | 李国君.Min-max最短路问题的双标号算法[J].鲁东大学学报,1992(Z1). |
| |
| 作者姓名： | 李国君 |
| |
| 作者单位： | 烟台师范学院数学系 |
| |
| 摘 要： | 在网络的两个顶点间的所有最短路中找一条Min-max路,即找一条使路中的任一顶点与所有顶点间的最大距离达到最小的最短路.在距离矩阵给定的条件下,以Dijkstra算法为基础,提出一个复杂性为0(n~3)的双标号算法来求Min-max最短路.
|
| 关 键 词： | 最短路 权向量 双标号算法 |
A DOUBLE LABELED ALGORITHM FOR MIN-MAX SHORTEST PATH PROBLEM |
| |
| Li Guojun.A DOUBLE LABELED ALGORITHM FOR MIN-MAX SHORTEST PATH PROBLEM[J].Ludong University Journal (Natural Science Edition),1992(Z1). |
| |
| Authors: | Li Guojun |
| |
| Institution: | Department of Mathematics |
| |
| Abstract: | 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. |
| |
| Keywords: | the shortest path weighted vector double labeled algorithm |
| 本文献已被 CNKI 等数据库收录！ |
