Prim

一句话理解

Prim：从一点长出树，每次加连接树与外部的最短边。

为什么要学

稠密图可用堆或朴素 n²。

讲解

和 Dijkstra 代码像，维护的是到树的距离不是到源。

例子

雪球越滚越大。

常见错误

• 和 Dijkstra 的 dist 含义混淆。
• 不连通。