你想弄懂什么？

Prim 算法的时间复杂度取决于所使用的数据结构。使用邻接矩阵和搜索给出 $O(V^2)$，而使用二叉堆和邻接表给出 $O(V \log V + E \log V)$，其中 $V$ 是顶点数，$E$ 是边数。

适用条件：图使用特定的数据结构表示。；$V$ 表示顶点数。；$E$ 表示边数。

Prim 算法的时间复杂度取决于所使用的数据结构。使用邻接矩阵和搜索给出 $O(V^2)$，而使用二叉堆和邻接表给出 $O(V \log V + E \log V)$，其中 $V$ 是顶点数，$E$ 是边数。

适用条件：图使用特定的数据结构表示。；$V$ 表示顶点数。；$E$ 表示边数。

Dijkstra 算法是一种在加权有向图中查找从单个起始节点到所有其他节点最短路径的方法。它与 Prim 和 Kruskal 等最小生成树算法不同，后者是用最小总边权连接所有节点，而不是从特定源查找路径。

适用条件：图必须是加权的。；图可以是有向的或无向的，尽管视频主要在加权有向图上演示。

Dijkstra 算法是一种在加权有向图中查找从单个起始节点到所有其他节点最短路径的方法。它与 Prim 和 Kruskal 等最小生成树算法不同，后者是用最小总边权连接所有节点，而不是从特定源查找路径。

适用条件：图必须是加权的。；图可以是有向的或无向的，尽管视频主要在加权有向图上演示。

要计算 MST 的总权重，需对在 Prim 算法执行期间选择并添加到树中的所有边的权重求和。

适用条件：MST 边集已完全确定。；你可以获取所选边的权重。

要计算 MST 的总权重，需对在 Prim 算法执行期间选择并添加到树中的所有边的权重求和。

适用条件：MST 边集已完全确定。；你可以获取所选边的权重。