最小生成树 — Prim算法同Kruskal算法一样，Prim算法也是最小生成树的算法，但与Kruskal算法有较大的差别。 Prim算法整体是通过“解锁” + “选中”的方式，点 -> 边 -> 点 -> 边。 因为是最小生成树，所以针对的也是无向图，所以可以随意选取一个点作为进入点，通过解锁这个点，可以获得从这个点出去的所有边，在通过这些边中权重最小的边解锁其他的点。如此反复。直到最小生成树的形成。 如图所示： 左侧为原始图，从a点出发（哪个点都可以，假设从a），解锁了a点（解锁的点画圈），并且解锁了从a点直接出发权重为1，2，