Re: [問題] minimum spanning tree
※ 引述《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
討論串 (同標題文章)