Dijkstra / Prim最小生成树

Question

从顶点a开始，在下图中应用Dijkstra / Prim最小生成树算法（非最短路径）。

我不太清楚如何开始填写这些图表。这是一个考试练习的问题，所以我想研究它并理解它。有人可以帮我解决如何开始填写图表吗？

我很感激任何信息帮助。谢谢大家。

Answer 1

由于有7个顶点（您也可以从图表中推断出这一点），因此将有7次迭代。从阶段0开始，填写与起点相邻的所有立即邻居的距离。所有与你的起点没有直接关系的人都将是“无限”距离。从那里，您应该能够遵循该算法。