• 所有问题

    • "Dijkstra 算法"计算出以下网络图中V2—V6 间的最短路径长度,求出最短路径,用矩阵表示求解过程。下面是图

    如题所述

    举报该问题
    其他回答
    第1个回答  2012-12-08
    V2->V4->V3->V5->V6
    最短路径为2+1+3+3=9本回答被提问者采纳
    相似回答
    利用Dijkstra算法求下图中从顶点1到其它各顶点间的最短路径,按下面表格...答：v1到v6：v1v2v3v6=10+2+9=21；v1v3v6=7+9=16；v1v4v6=8+5=13；13为最短路径；v1到v7：v1v2v5v7=10+6+20=36；v1v3v5v7=7+9+20=36；v1v3v6v7=7+9+30=46；v1v4v6v7=8+5+30=42；v1v4v6v5v7=35；35为最短路径 Dijkstra：求单源、无负权的最短路。时效性较好，时间复...
    大家正在搜
    相关问题
    利用Dijkstra算法,求下图从1出发到其余各点的最短路径...
    怎样用C++语言编写Dijkstra算法求出下面无向网络图中...
    利用Dijkstra算法求下图中从顶点1到其它各顶点间的最短...
    求出最短路径，要过程，用Dijkstra算法。。。
    Dijkstrath算法是什么？如何用Dijkstrath算...
    利用Dijkstra算法求下图中从顶点1到其它各顶点间的最短...
    dijkstra算法求该源顶点到其它所有顶点的最短路径和最短...