網(wǎng)絡(luò)分層用于最短路問題的算法研究

網(wǎng)絡(luò)分層用于最短路問題的算法研究

提出了一種基于Dijkstra方法的網(wǎng)絡(luò)分層算法,實現(xiàn)了兩點間節(jié)點數(shù)最少條件下最短通路的求取,并與傳統(tǒng)Dijkstra算法進行了比較,得到了一些有益的結(jié)論.

作 者： 付江缺 高井祥 段春燕 孫正明 FU Jiang-que GAO Jing-xiang DUAN Chun-yan SUN Zheng-ming   作者單位： 付江缺,高井祥,孫正明,FU Jiang-que,GAO Jing-xiang,SUN Zheng-ming(中國礦業(yè)大學環(huán)境與測繪學院,江蘇徐州,221008)

段春燕,DUAN Chun-yan(中國礦業(yè)大學理學院,江蘇徐州,221008) 

刊 名： 測繪科學  ISTIC PKU 英文刊名： SCIENCE OF SURVEYING AND MAPPING  年，卷(期)： 2009 34(3)  分類號： P282  關(guān)鍵詞： 鄰接矩陣   最短網(wǎng)絡(luò)層   Dijkstra算法  

【網(wǎng)絡(luò)分層用于最短路問題的算法研究】相關(guān)文章：

數(shù)學算法04-28

教學問題研究階段小結(jié) -總結(jié)03-13

再談研究生就業(yè)問題04-25

校園網(wǎng)絡(luò)的常見問題與建議12-04

遠程培訓在線教學支持的問題及對策研究04-28

幼兒家長最關(guān)心的問題有哪些07-27

最火網(wǎng)絡(luò)抖音說說10-21

算法崗位職責03-15

手指快算法簡介04-28

算理和算法04-28