硅谷
硅穀
규곡
SILICON VALLEY
2012年
19期
71-72
,共2页
孙平%李征宇%王凤英%韩子扬
孫平%李徵宇%王鳳英%韓子颺
손평%리정우%왕봉영%한자양
最短路径%Dijkstra算法%Floyd算法
最短路徑%Dijkstra算法%Floyd算法
최단로경%Dijkstra산법%Floyd산법
最短路径问题是图论研究中的一个经典算法问题,Dijkstra算法和Floyd算法是解决任意两点间最短路径的常用办法。从局部最优到整体最优的思想出发,得出求解最短路径的一个新方法,即两点间的最短路径是途经当前最短路径集的复合路径和直达路径的最短者,然后以此方法给出求解任意两点间最短路径的一个新算法,最后简述新算法在针对特定问题时相对于经典算法的优势。
最短路徑問題是圖論研究中的一箇經典算法問題,Dijkstra算法和Floyd算法是解決任意兩點間最短路徑的常用辦法。從跼部最優到整體最優的思想齣髮,得齣求解最短路徑的一箇新方法,即兩點間的最短路徑是途經噹前最短路徑集的複閤路徑和直達路徑的最短者,然後以此方法給齣求解任意兩點間最短路徑的一箇新算法,最後簡述新算法在針對特定問題時相對于經典算法的優勢。
최단로경문제시도론연구중적일개경전산법문제,Dijkstra산법화Floyd산법시해결임의량점간최단로경적상용판법。종국부최우도정체최우적사상출발,득출구해최단로경적일개신방법,즉량점간적최단로경시도경당전최단로경집적복합로경화직체로경적최단자,연후이차방법급출구해임의량점간최단로경적일개신산법,최후간술신산법재침대특정문제시상대우경전산법적우세。
