Prim算法和Dijkstra算法的区别

异：

Prim:

关注未知节点中与当前节点有最小权值的节点，即 v.key = w(u, v) 最小！

Dijkstra:

更关注未知节点中与起点有最小路径和的那个点，即v.key = w(u, v) + u.key 最小，u.key代表了到起点的距离！

同：

二者都是利用 贪心算法 的思想