一类双环网络的最短路径问题 |
| |
引用本文: | 陈忠学,靳蕃.一类双环网络的最短路径问题[J].铁道学报,2001,23(4):109-112. |
| |
作者姓名: | 陈忠学 靳蕃 |
| |
作者单位: | 西南交通大学计算机与通信工程学院 四川成都 610031 |
| |
摘 要: | 对双环网络DL(N,h)(满足gcd(N,h-1)=h-1),进行了分析,证明了这类双环网络中任意两节点间的最短路径可用简单的数学表达式来描述,且当最短路径形式不唯一时,给出了所有形式的最短路径的公式。在此基础上给出了一个求最短路径的非常简便的算法。文中还讨论了该类网络的直径等有关问题。
|
关 键 词: | 双环网络 最短路径 算法 |
文章编号: | 1001-8360(2001)04-0109-04 |
On the shortest path(s) of a class of double-loop networks |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |