prim算法和dijkstra算法的差别

利用二维数组a[][]存放各点之间距离

Prim算法

dis[i] 中i 代表居民 dis[i].x代表与i居民相连接的x居民
用数组dis记录生成树到各个顶点的距离
用于求最小生成树（n个点相通的最小代价）（利用贪心），dis[]数组的更新策略是dis[]数组中未访问过且j距离最小的点c（node），从此点开始计算如果dis[j]>a[node][j]则更新dis[j]为a[node][j] 即发现从未加入c的树->d 比c->d远(c为新加入树的点)，则更新。

Dijkstra算法

用于求最短路径(即求起始点到任意点距离最短的情况)，dis[]数组保存的是每个点到起始点的最近距离，dis[]更新策略选择dis[]数组中未访问过且最小的点c（node），从此点开始计算如果dis[j]>dis[node]+a[node][j]则更新dis[j]为dis[node]+a[node][j] 即发现从a->c->d 比a->d近，则更新。