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

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

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

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

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

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

數(shù)學(xué)算法04-28

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

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

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

遠(yuǎn)程培訓(xùn)在線教學(xué)支持的問題及對(duì)策研究04-28

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

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

算法崗位職責(zé)03-15

手指快算法簡(jiǎn)介04-28

算理和算法04-28