Dijkstra和Prim的相同点与差异点

思路相同点：算法思路都是从某一点开始辐射开，直到覆盖到全图的点（连通的情况）

思路不同点：prim算法的思路通俗的来说，就是遍历全图的最佳方案。而Dijkstra算法的核心思想是源点到某点的最佳方案。

代码不同点：
更新最优距离表dist的思路不同：
prim: ：
for(int j = 1; j <= n ; j++)
dist[j] = min(dist[j],g[t][j]);

dijkstra :
for(int j = 1; j <= n ; j++)
dist[j] = min(dist[j],dist[t]+g[t][j]);