论文部分内容阅读
对双环网络DL（N，h）（满足gcd（N，h－1）＝h－1），进行了分析，证明了这类双环网络中任意两节点间的最短路径可用简单的数学表达式来描述，且当最短路径形式不唯一时，给出了所有形式的最短路径的公式。在此基础上给出了一个求最短路径的非常简便的算法。文中还讨论了该类网络的直径等有关问题。
一类双环网络的最短路径问题
【摘 要】
：
对双环网络DL（N，h）（满足gcd（N，h－1）＝h－1），进行了分析，证明了这类双环网络中任意两节点间的最短路径可用简单的数学表达式来描述，且当最短路径形式不唯一时，给出了所有形式的最短路径的公式。
【机 构】
：
西南交通大学计算机与通信工程学院
【出 处】
：
铁道学报
【发表日期】
：
2001年4期
其他文献
CHINA and its economic miracle, still in process, haslong been a staple of media around the globe andis so often spoken of that it has become something.