最短路Dijkstra和最小生成树Prim算法的同异
最短路和最小生成树讲解
最小生成树：https://blog.csdn.net/weixin_42178241/article/details/126030730
最短路径：https://blog.csdn.net/weixin_42178241/article/details/125976389
共同
最短路和最小生成树每次都是选取没有扩展且权值最小的，去扩展其他点
差异
最短路是求离源点最近的点的权值和，而最小生成树找的是离孤岛最近的且合法的边