论文部分内容阅读
对双环网络DL（N，h）（满足gcd（N，h－1）＝h－1），进行了分析，证明了这类双环网络中任意两节点间的最短路径可用简单的数学表达式来描述，且当最短路径形式不唯一时，给出了所有形式的最短路径的公式。在此基础上给出了一个求最短路径的非常简便的算法。文中还讨论了该类网络的直径等有关问题。
一类双环网络的最短路径问题
【摘 要】
：
对双环网络DL（N，h）（满足gcd（N，h－1）＝h－1），进行了分析，证明了这类双环网络中任意两节点间的最短路径可用简单的数学表达式来描述，且当最短路径形式不唯一时，给出了所有形式的最短路径的公式。
【机 构】
：
西南交通大学计算机与通信工程学院
【出 处】
：
铁道学报
【发表日期】
：
2001年4期
其他文献
据《北京日报》5月19日报道，日前，北京市政府研究通过《关于全面推进政务公开工作的实施意见》。据北京市政府办公厅有关负责人介绍，与以往的信息公开工作偏重于结果性信息发布
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.
据教育部网站11月12目报道，日前，教育部联合中央综治办、最高人民法院、最高人民检察院、公安部、民政部、司法部、共青团中央、全国妇联等部门印发了《关于防治中小学生欺凌和
<正>JAMES Cameron is great, says Wang Pinxian, a professor at Tongji University’s School of Ocean and Earth Science and an academician of the Chinese Academy o
据《北京青年报》4月21日报道，新修订的《禁止非医学需要的胎儿性别鉴定和选择性别人工终止妊娠的规定》已正式出台，5月1日起施行。规定禁止任何单位或者个人介绍、组织孕妇实
在电气化铁道远动系统中，通信部分是系统的重要组成部分。本文介绍了双向环形通道在电气化铁道供电远动系统中的应用，并从通道拓扑结构、通信软件设计及性能评估方面做了详细分