标准C的图的实现+BFS和DFS遍历+Dijkstra算法+Prim算法+Kruskal算法实现，纯手写！下载后如有疑问可以私信联系！全部手撸，一键运行，都封装成函数了，易读性很强
2021-11-27 12:39:19
29KB
1
（1）、实验题目：给定一个地区的n 个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并得到的最小生成树的代价。
（2）、实验要求：
1、城市间的距离网采用的邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边）
3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
2021-05-22 17:47:32
109KB
1
重点掌握：最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）。
编程实现最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）代码。
2021-03-18 12:05:42
32.78MB
1
输入无向图的邻接矩阵，使用Prim 算法、Kruskal 算法和去边法三种算法求该图的最小代价生成树，并分析各自的时间复杂度。
2020-01-03 11:24:26
7KB
1
带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，
有注释，简单轻松搞懂图，全部是自己实现，
2019-12-21 20:12:12
5KB
1
封装DFS、BFS算法、Prim算法、Kruskal算法、Dijstra算法、Floyd算法
上机作业：
定义采用邻接矩阵存储的图结构
2019-12-21 19:33:50
1.92MB
1