湖北大学学报（自然科学版）
湖北大學學報（自然科學版）
호북대학학보（자연과학판）
2007年
4期
359-363
,共5页
STL%COM%最优路径%邻接点%邻接边%权重因子
STL%COM%最優路徑%鄰接點%鄰接邊%權重因子
STL%COM%최우로경%린접점%린접변%권중인자
Dijkstra算法是目前公认的较好的最短路径算法.借助于STL(标准模版库)优秀的运算性能以及高效的内存管理机制,引入邻接点、邻接边结构来表达图,将权重作为启发搜索的触动器,从而完成对最优路径的自动判断与提取.
Dijkstra算法是目前公認的較好的最短路徑算法.藉助于STL(標準模版庫)優秀的運算性能以及高效的內存管理機製,引入鄰接點、鄰接邊結構來錶達圖,將權重作為啟髮搜索的觸動器,從而完成對最優路徑的自動判斷與提取.
Dijkstra산법시목전공인적교호적최단로경산법.차조우STL(표준모판고)우수적운산성능이급고효적내존관리궤제,인입린접점、린접변결구래표체도,장권중작위계발수색적촉동기,종이완성대최우로경적자동판단여제취.
