Dijkstra 和 Prim 算法的区别
Dijkstra 要迭代 $n - 1$ 次，Prim 要迭代 $n$ 次。
Dijkstra：for (int j = 1; j <= n; j ++ ) dist[j] = min(dist[j], dist[t] + g[t][j]); Prim：for (int j = 1; j <= n; j ++ ) dist[j] = min(dist[j], g[t][j]);
for (int j = 1; j <= n; j ++ ) dist[j] = min(dist[j], dist[t] + g[t][j]);
for (int j = 1; j <= n; j ++ ) dist[j] = min(dist[j], g[t][j]);
欢迎补充！！！
Dijkstra 是最短路，Prim 是最小生成树 事实上只是算法思路上有点类似（从点贪心的拓展），其他的都不同趴 qwq
有许多是类似的
也就拓展的方法是类似的趴，剩下的看上去比较像但是实际上本质思路是不同的，解决的问题是不同的，两个算法也必然是不同的，感觉更应该比较相同点啊
我有许多同学分不清 Dijkstra 和 Prim，像您理解的如此透彻毕竟也是少数hh
2333 不透彻不透彻，过誉了 qwq
我也刚学qwq
刚学++ qwq
Dijkstra 是最短路，Prim 是最小生成树
事实上只是算法思路上有点类似（从点贪心的拓展），其他的都不同趴 qwq
有许多是类似的
也就拓展的方法是类似的趴，剩下的看上去比较像但是实际上本质思路是不同的，解决的问题是不同的，两个算法也必然是不同的，感觉更应该比较相同点啊
我有许多同学分不清 Dijkstra 和 Prim，像您理解的如此透彻毕竟也是少数hh
2333 不透彻不透彻，过誉了 qwq
我也刚学qwq
刚学++ qwq