搜索资源列表
Krusf
- 求最小生成树的Kruskal算法 边权矩阵的产生方法: 1)一般的边权矩阵,为nxn维。调用方式[T c]=Krusf(d) 2)边权矩阵的前两行分别记录图上所有边的起始顶点和终止顶点, 无向边不重复记录。第三行记录对应边的权值。调用方式为[T c]=Krusf(d,1) c:生成树的费用 T:生成树的边集合 -The Kruskal minimum spanning tree algorithm
graph
- 编写程序,输出图的邻接矩阵,输出两种遍历序列,并求出最小生成树-Write a program that outputs the adjacency matrix output two kinds of traversal sequences and finding the minimum spanning tree