Prims算法理解

Question

我无法理解prims算法中一步一步的完整算法

我无法理解prims算法的概念。我无法从 prims 算法中试运行问题。 Plessis 为我提供了 prims 算法的完整解释

Answer 1

Prims 算法基本上用于寻找最短路径，你需要牢记这些事情 -

您使用一个空列表来存储访问的顶点。

您选择一个起始顶点

您会看到来自顶点的路径成本并选择最小路径（因为它是贪婪算法）

您将通过最短路径连接到起始顶点的顶点放入“已访问”列表中

然后按照相同的步骤找到从任何访问过的节点开始的最短路径，并继续这样做，直到访问所有节点。