|
|||||
|
|
| 网络中λ阶短路径的最小边序号法 | |
| 引用本文： | 周勤,周炳生.网络中λ阶短路径的最小边序号法[J].河南科技学院学报,2014,42(6). |
| 作者姓名： | 周勤 周炳生 |
| 作者单位： | 1. 金陵科技学院图书馆,江苏南京,211169 2. 南京大学信息管理学院,江苏南京,210093 |
| 摘 要： | 将G(n,m)中各点的相邻边,按边权值大小排序成为有序边.所有点和边构成有序边延长矩阵Eyx*从始点开始选Eyx中相应序号为1的边延长;当点序列不能延长时,则后退到刚才延长边的前导点;如后退后仍不能延长,则继续后退;然后首先选比该前导点的已选延长边序号大于1的边延长,以后再选序号为1的边延长.反复操作,便可获得所需λ阶短路径(包括最短路径). |
| 关 键 词： | 网络 最短路径 λ阶短路径 最小边序号法 |
| 本文献已被 万方数据 等数据库收录！ | |