动态连接城市的最小生成树
此程序可以用鼠标操作并且十分生动的显示最小生成树,距离为实际距离,路由鼠标完成
用户评论
推荐下载
-
课程设计最小生成树
输入conf.txt地址单击执行后会画出该树的图,其中红色的为最小生成树文件格式012261204526450Java初学者代码仅供参考
27 2019-09-03 -
最小生成树解决tsp问题
用最小生成树解决TSP问题 非常有用 输入各个城市坐标 可以输出路径
40 2018-12-07 -
数据结构最小生成树
最小生成树问题算法的编程实现. 用c++的语法实现图存储结构,实现最小生成树的算法,数据结构中的经典算法。
38 2018-12-07 -
Kruskal实现最小生成树代码
Kruskal实现最小生成树,其中用并查集判别一条边是否是在同一连通分量中!
28 2019-01-13 -
可图最小生成树算法
判断度序列是否可图 用kruskal算法计算最小生成树
27 2019-01-12 -
PRIM求所有最小生成树
用c++语言实现最小生成树。是一个课程设计题目。很简单的。大家一起分享
43 2019-01-13 -
求解最小生成树算法实现
一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋
56 2019-01-22 -
poj1251最小生成树
NULL 博文链接:https://200830740306.iteye.com/blog/603493
15 2020-08-29 -
破圈法最小生成树
可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”反复执行这一步骤,知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法
8 2020-06-10 -
最小生成树问题实训
在n个城市(n>=5)之间建设网络,只需保证连通即可,求最经济的架设方法。存储结构采用(邻接表和邻接矩阵)两种,采用课本上的两种求解算法。
28 2019-02-23
暂无评论