问题描述
- 类似最小生成树的算法求解答
-
输入一些二元组,二元组代表连通的两个节点。所有的二元组构成一个无向图。现在请你设计一个算法,求出一个最小生成树,使得图中没有回路,并且连接所有节点。输出的数据也用二元组表达。
要用Java或者C#来实现。
解决方案
http://bbs.csdn.net/topics/380240225
解决方案二:
参考我写的迷宫程序,本质上这就是用的最小生成树。
时间: 2024-10-26 21:42:02
http://bbs.csdn.net/topics/380240225
解决方案二:
参考我写的迷宫程序,本质上这就是用的最小生成树。