长春工业大学学报(自然科学版)
長春工業大學學報(自然科學版)
장춘공업대학학보(자연과학판)
JOURNAL OF JILIN INSTITUTE OF TECHNOLOGY
2009年
1期
68-72
,共5页
GIS%最短路径%Dijkstra%算法%路径依赖
GIS%最短路徑%Dijkstra%算法%路徑依賴
GIS%최단로경%Dijkstra%산법%로경의뢰
在Dijkstra改进算法中,提出了在弧的权值中加入路径惩罚因子,解决了光纤专线路由选择对节点的数目限制问题.在光纤网络路由优化实际测试中, 取得了较为满意的效果.
在Dijkstra改進算法中,提齣瞭在弧的權值中加入路徑懲罰因子,解決瞭光纖專線路由選擇對節點的數目限製問題.在光纖網絡路由優化實際測試中, 取得瞭較為滿意的效果.
재Dijkstra개진산법중,제출료재호적권치중가입로경징벌인자,해결료광섬전선로유선택대절점적수목한제문제.재광섬망락로유우화실제측시중, 취득료교위만의적효과.