类似最小生成树的算法求解答

输入一些二元组,二元组代表连通的两个节点。所有的二元组构成一个无向图。现在请你设计一个算法,求出一个最小生成树,使得图中没有回路,并且连接所有节点。输出的数据也用二元组表达。
要用Java或者C#来实现。

2个回答

参考我写的迷宫程序,本质上这就是用的最小生成树。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问