东方企业文化
東方企業文化
동방기업문화
ORIENTAL ENTERPRISE CULTURE
2013年
4期
231
,共1页
Dijkstra算法%双向宽度优先搜索算法%最短路径
Dijkstra算法%雙嚮寬度優先搜索算法%最短路徑
Dijkstra산법%쌍향관도우선수색산법%최단로경
在传统的Dijkstra算法的基础上,提出了一种双向宽度优先搜索算法,从起点和终点同时搜索,分别构造正向和逆向最优路径树,计算网络中两点之间的最短路径.动态网络相比传统的静态网络更具有现实意义,具有广泛的应用领域.本文考虑到网络的动态性,采用双向搜索算法求解动态物流配送网络最短路径的优化问题.
在傳統的Dijkstra算法的基礎上,提齣瞭一種雙嚮寬度優先搜索算法,從起點和終點同時搜索,分彆構造正嚮和逆嚮最優路徑樹,計算網絡中兩點之間的最短路徑.動態網絡相比傳統的靜態網絡更具有現實意義,具有廣汎的應用領域.本文攷慮到網絡的動態性,採用雙嚮搜索算法求解動態物流配送網絡最短路徑的優化問題.
재전통적Dijkstra산법적기출상,제출료일충쌍향관도우선수색산법,종기점화종점동시수색,분별구조정향화역향최우로경수,계산망락중량점지간적최단로경.동태망락상비전통적정태망락경구유현실의의,구유엄범적응용영역.본문고필도망락적동태성,채용쌍향수색산법구해동태물류배송망락최단로경적우화문제.
