（1）、实验题目：给定一个地区的n 个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并得到的最小生成树的代价。
（2）、实验要求：
1、城市间的距离网采用的邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边）
3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
2021-05-22 17:47:32
109KB
1
Kruskal算法的MATLAB实现，输入参数d是原图的权值矩阵；输出参数T是最小生成树的顶点组成的矩阵，每条边的两个顶点放在同一列中；a是最小生成树的总权值
2021-04-17 21:42:24
20KB
1
重点掌握：最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）。
编程实现最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）代码。
2021-03-18 12:05:42
32.78MB
1
kruskal算法，最小生成树算法，内有示例，也可改成函数（在示例状态下被注释，要改成函数，取消那个注释，改下函数名或者文件名就行）
2021-03-13 10:05:22
1KB
1
建立一个图，其存储方式采用邻接矩阵形式，利用普里姆算法和克鲁斯卡尔算法求网的最小生成树，按顺序输出生成树中各条边以及它们的权值。
2020-01-03 11:25:14
4KB
1