搜索结果
找到约 87 项符合
Kruskal 的查询结果
按分类筛选
数据结构 最小生成树 kruskal算法
最小生成树 kruskal算法， 联通图，最短路径
源码 kruskal算法实现
最小生成树之kruskal算法。针对给定的无向带权图，kruskal算法构造最小生成树的思想：kruskal算法总共选择n- 1条边，（共n个点）所使用的贪心准则是：从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步，其中e 是网络中边 ...
数据结构 数据结构算法集锦：包括大量常用算法
数据结构算法集锦：包括大量常用算法，如求两数的最大公约数、素数的求法、Prim算法、Kruskal算法、最短路径、Dijkstra 算法、排序相关算法、高精度计算相关算法
matlab例程 解决图论中Warshall-Floyd 算法
解决图论中Warshall-Floyd 算法，Kruskal 避圈法，匈牙利算法，求最佳匹配的算法，求最大流的Ford--Fulkerson 标号算法，求解最小费用流问题的matlab程序
数据结构 Vc++实现最短路径
Vc++实现最短路径，利用Kruskal算法，属于数据结构习题
文章/文档 对任意给定的网络（顶点数和边数自定）
对任意给定的网络（顶点数和边数自定），建立它的邻接矩阵并输出，然后利用Prim算法或Kruskal算法生成它的最小生成树，并输出结果。
数据结构 最小生成树 一．问题描述 构造一无向连通网
最小生成树
一．问题描述
构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法
二．实验目的
1．掌握网的基本概念和连通网的存储结构
2．掌握最小生成树的算法实现
三．实验要求
1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。
2．Prim算法思想：
设G=（V，E）是一个无向连通图，令T=（U，TE） ...
其他 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息
图的算法实现
（1）将图的信息建立文件；
（2）从文件读入图的信息，建立邻接矩阵和邻接表；
（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
压缩解压 图的算法实现 （1）将图的信息建立文件； （2）从文件读入图的信息
图的算法实现
（1）将图的信息建立文件；
（2）从文件读入图的信息，建立邻接矩阵和邻接表；
（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。