带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

标题： 最小生成树 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少。假定所有输入的根节点或者源为第一个城市或第一组数据。 请使用prim算法求解。 输入： n（城市数，1<=n<=100）；

带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释，简单轻松搞懂图，全部是自己实现

带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现， 有注释，简单轻松搞懂图，全部是自己实现，

具体讲解请参考最小生成树算法,大佬写的非常易懂 参考资料：大话数据结构 以下是java代码实现 创建一个关于图的类 import java.util.Scanner; /** 1. author Aaron 2. date 2020/3/29 - 17:48 */ public class CreateMGraph { int numVertexes; //顶点数 int numEdges; //边数 int[] arr; //顶点矩阵 in