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

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

admin2014-12-08  36
问题 已知加权有向图如图3—2所示，回答下列问题：

    (1)画出该有向图的邻接矩阵；
    (2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。
选项
答案(1)有向图G的邻接矩阵 [*] (2)顶点a到其他各顶点间的最短路径的求解过程如表3—3所列。 [*]
解析
转载请注明原文地址:https://jikaoti.com/ti/XsajFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)