航空计算技术
航空計算技術
항공계산기술
AERONAUTICAL COMPUTER TECHNIQUE
2003年
3期
27-29
,共3页
有向图%最短道路问题%Dikstra算法%含负权有向图最短道路的算法
有嚮圖%最短道路問題%Dikstra算法%含負權有嚮圖最短道路的算法
유향도%최단도로문제%Dikstra산법%함부권유향도최단도로적산법
通过具体例子说明含负权的有向图D=(V,E)中,用Dijkstra算法构造的V的子集Sk的标号未必都是从顶点V1到该点的最短路权,指出在此情况不能用Dijkstra算法求最短道路,进而给出了含负权的有向图中用递推公式求最短道路的方法,并用数值例子说明了所提方法的应用.
通過具體例子說明含負權的有嚮圖D=(V,E)中,用Dijkstra算法構造的V的子集Sk的標號未必都是從頂點V1到該點的最短路權,指齣在此情況不能用Dijkstra算法求最短道路,進而給齣瞭含負權的有嚮圖中用遞推公式求最短道路的方法,併用數值例子說明瞭所提方法的應用.
통과구체례자설명함부권적유향도D=(V,E)중,용Dijkstra산법구조적V적자집Sk적표호미필도시종정점V1도해점적최단로권,지출재차정황불능용Dijkstra산법구최단도로,진이급출료함부권적유향도중용체추공식구최단도로적방법,병용수치례자설명료소제방법적응용.
