Java Dijkstra/Prim最小生成树

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

我不太确定如何开始填写这些图表。这是一个考试练习题，所以我想练习并理解它。有人能帮我开始填表格吗

---

我将非常感谢任何有用的帮助。谢谢大家。

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

这是第二张图片，因为我没有足够的声誉发布超过2：希望有人能帮助我！但是从0开始，我是去C还是去D？因为重量是5和6？那么，我必须先到较低的重量还是？请给出几个顶点的例子好吗？算法是如何进行的？如果你只是对算法本身感到困惑，YouTube上有很多很好的例子。我假设这是一个课堂作业，所以我不会直接回答你的问题，但在每个阶段，Dijkstra选择权重最低的路径。这不是作业，这只是我下周晚些时候考试的备考题，所以我想做所有的练习题，而这是我一直坚持的一个。我也对实际的图表如TREE和MIN_WT感到困惑。你能告诉我如何找到第一个的值吗：树为0？我知道youtube上有教程，但我真正困惑的不是算法，而是给我的图表以及我应该如何/如何填写这些图表。我不是在问整个事情的答案，因为我也想自己去学习和理解它。如果可能的话，我只是想请你解释一下每个图表的第一阶段。谢谢你，巴德。对于MIN_WT，你的第0阶段应该很明显。（a） 只有2个邻居，在当前迭代中，所有路径都是最优的。我不是100%确定树形图，但我假设它只是要求顶点路径，对于阶段0，它将是从d到a（d->a）和c到a（c->a）。对于阶段1，您将选择权重最低的边（a->c），并更新与（c）相邻的所有邻居，但包括从（a）到（c）的邻居的权重。在MIN_WT上，（a->e）将是14，而您的树将是（a->c->e）等等。因为没有端点，所以您不会得到最短路径。你会有一个MST。