利用二维数组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近,则更新。