dijikstra算法中的具体步骤的问题
来源：10-13 Dijkstra（迪杰斯特拉）算法
慕仰7036876
2020-04-10
您在这节课中说dijikstra算法第二大步第二小步是更新通过D节点到达U集合所有节点的距离。
但是在这节课中您将B设为D，却只计算了B到一个节点的距离，并将其更新。但是E节点相对应的距离还是空的，我算了一下，A通过B节点到达E节点的距离应该是13。其他两个节点没有更新我理解，因为新的距离比原来的距离远嘛。但是为什么A通过B到E的距离不更新呢，他原来是空的，无论距离是多少都要更新的吧。
写回答
1回答
-
因为E不属于集合S（A、B两个节点），并且集合S任意一个节点下一步都不能到达E，所以在第二步的时候不能更新到E的距离。
00
相似问题