作者yauhh (哟)
看板C_Sharp
标题Re: [问题] minimum spanning tree
时间Sun Apr 11 10:44:23 2010
※ 引述《dreamday1023 (也许我就是我,好好爱自己)》之铭言：
: 不知大大们知不知道这是啥
: 我想要在Visual C#上做出minimum spanning tree
: 目前我用的方法是
: 用mouseclick 在我的 form上直接点击绘画出"*"的点
: (我是利用drawstring及mouseposition做成的)
: 再来的这一步 我希望将这些点产生成一个minimum spanning tree
: 不知大大们 知不知道我再问啥
: 感谢大大的收看 下台一鞠躬
那你要做这些步骤:
1. 在Form上拉一些点和线之後,按送出,程式要把点和线读进去做成graph.
2. 程式要有个函数,能读一个graph,求出subgraph是minimum spanning tree.
用这个函数读之前输入的graph.
3. 把得到的minimum spanning tree印在Form上成点和线的形式.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.160.213.121