简介

欢迎来到 图算法 系列的最后一门课程！和 Kruskal 一样，Prim 算法会构建一棵最小生成树：用成本最低的一组边连接每个顶点，同时不形成环。这两种算法通过不同的路径得到相同的答案。

Prim 从一个起始顶点向外扩展树。每一步都会添加一条成本最低的边，将树连接到一个尚未包含在树中的顶点。

这是一个无向加权图，用 n（顶点范围为 0 到 n - 1）和 edges 表示。edges 是一个由三元组组成的一维数组 [u0, v0, w0, ...]，表示一条权重为 w 的无向边 u - v。我们从顶点 0 开始。

让我们完成这个系列吧！