单选题
给定一个如下所示的图，图中的边代表了两个节点间的距离。如
发布于 2022-03-03 16:37:39
给定一个如下所示的图，图中的边代表了两个节点间的距离。如果使用迪杰斯特拉算法对节点 1 和节点 8 求最短路径，则当完成计算时，算得节点 1 到节点 8 的最短路径是？同时当完成节点 1 到节点 8 的最短路径计算时，节点 1 到哪些节点（除了 1 和 8 ）的最短路径也已经计算完毕？（ ）
登录后免费查看答案
关注者
0
被浏览
16
