双环网络DL(N，h)(h}N)的最短路径算法 - 江南娱乐网页版入口官网下载安装

双环网络DL(N，h)(h}N)的最短路径算法

陈忠学,靳蕃

文章导航> 江南娱乐网页版入口官网下载安装学报> 2001> 14(4): 444-447.

陈忠学, 靳蕃. 双环网络DL(N，h)(h}N)的最短路径算法[J]. 江南娱乐网页版入口官网下载安装学报, 2001, 14(4): 444-447.

引用本文:

陈忠学, 靳蕃. 双环网络DL(N，h)(h}N)的最短路径算法[J]. 江南娱乐网页版入口官网下载安装学报, 2001, 14(4): 444-447.

CHENZhong一xue, GEPan. AnAlgorithmforshortestPathofDouble·IooPNetworkSnL(N，h)(hIN)[J]. Journal of Southwest Jiaotong University, 2001, 14(4): 444-447.

Citation:

CHENZhong一xue, GEPan. AnAlgorithmforshortestPathofDouble·IooP NetworkSnL(N，h)(hIN)[J].Journal of Southwest Jiaotong University, 2001, 14(4): 444-447.

陈忠学, 靳蕃. 双环网络DL(N，h)(h}N)的最短路径算法[J]. 江南娱乐网页版入口官网下载安装学报, 2001, 14(4): 444-447.

引用本文:

陈忠学, 靳蕃. 双环网络DL(N，h)(h}N)的最短路径算法[J]. 江南娱乐网页版入口官网下载安装学报, 2001, 14(4): 444-447.

CHENZhong一xue, GEPan. AnAlgorithmforshortestPathofDouble·IooPNetworkSnL(N，h)(hIN)[J]. Journal of Southwest Jiaotong University, 2001, 14(4): 444-447.

Citation:

CHENZhong一xue, GEPan. AnAlgorithmforshortestPathofDouble·IooP NetworkSnL(N，h)(hIN)[J].Journal of Southwest Jiaotong University, 2001, 14(4): 444-447.

双环网络DL(N，h)(h}N)的最短路径算法

陈忠学,
靳蕃

计量
- 文章访问数:1370
- HTML全文浏览量:80
- PDF下载量:83
- 被引次数:0
出版历程
- 刊出日期:2001-08-25

AnAlgorithmforshortestPathofDouble·IooP NetworkSnL(N，h)(hIN)

摘要

摘要:对双环网络DL(N，h)(满足最大公因数抓N，h)二h)进行了分析，证明了这类双环网络中最短路径形式唯一且可用简单的数学表达式来描述，给出了最短路径的公式。在此基础上给出了一个求最短路径的简便算法，讨论了该类网络的直径等有关问题，证明了两点间的平均距离等于直径的一半。
- 网络拓扑学/
- 算法/
- 双环网络/
- 最短路径
Abstract:Thispaperanalyzesakindofdouble一loopnetworksDL(N，h)，wherethegreatesteommon divisor15equaltoh.ItprovesthattheshortestPathbetweenanytwogivennodesinthesenetworks15 oneandonly，andeanbeexpressedwithsimPlemathematiealequations.Theequationsfortheshortest patharepresented，andbasedonthemasimplealgorithm15proposedtofindtheshortestpathforany pairofnodesinthesenetworks.Inaddition，thediameterandotherissuesaboutthiskindofnetworks arediseussed.It15provedthattheaveragedistaneebetweentwonodes15equaltohaifofthediameter.
- networktopology:algorithm/
- double一looPnetwork/
- shortestpath/

参考文献 (0)

相关文章

附加材料 (0)

WeChat

点击查看大图

计量

文章访问数:1370
HTML全文浏览量:80
PDF下载量:83
被引次数:0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回