已知加权有向图如图3—2所示,回答下列问题: (1)画出该有向图的邻接矩阵; (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。

admin2014-12-08  24

问题 已知加权有向图如图3—2所示,回答下列问题:

    (1)画出该有向图的邻接矩阵;
    (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。

选项

答案(1)有向图G的邻接矩阵 [*] (2)顶点a到其他各顶点间的最短路径的求解过程如表3—3所列。 [*]

解析
转载请注明原文地址:https://kaotiyun.com/show/Bdxi777K
0

最新回复(0)