[分享] Gu MST Finder - 最小成本擴張樹探尋
自行開發，可應用於網路佈線上的設計，或是驗算一些
MST的題目(研究所考試、國考等...)
=================================================
名 稱：Gu MST Finder
版 本：1.0.0
平 台：Windows系列 (含Vista)
介 面：繁體中文
開發語言：C++
載 點：http://ppt.cc/waW8
◎畫面擷圖：
http://ppt.cc/frKy
=================================================
◎簡介：
Gu MST Finder為MST <Minimum-cost Spanning Tree>(最小成本擴張樹)
的探尋程式。支援文字檔(*.txt)定義與使用者自行繪圖兩種模式來繪製MST
，成本邊的建立則支援工程四則運算。
※本程式支援的工程四則運算式，在程式的『操作說明』中有詳細說明。
◎文字檔繪圖: (各參數間使用空白鍵隔開，一個或多個皆可)
---------------------------------------------------------------
格 式: 邊之『起點』 邊之『終點』 邊之成本
型 態: <字串> <字串> <浮點數或整數>
特殊支援: <無> <無> <工程四則運算式>
例如，檔名Graph_Example.txt之內容如下:
甲 乙 lg512*0.5
乙 丙 5!/4!-0.25
丙 丁 0x10-0b101
乙 丁 2k
將會得到MST:
Edge ( 甲 , 乙 ) ; Weight: 4.5
Edge ( 乙 , 丙 ) ; Weight: 4.75
Edge ( 丙 , 丁 ) ; Weight: 11
Vertex: { 乙, 丁, 丙, 甲 }
程式將會自動判別頂點數，以環形方式繪出頂點與連接邊，最後描出MST的邊。
◎使用者自行繪圖:
--------------------------------------------------------------------
1.畫 頂 點: 按一下滑鼠『右鍵』可繪一個頂點，頂點的ID為從0開始的整數，
程式會自動分派。
2.畫 邊: 用滑鼠『左鍵』點選某頂點當基準點，此時基準點會高亮顯示
， 再用滑鼠『左鍵』點選欲連往的頂點，便可建立一個邊。
(※當基準點高亮顯示時，可用滑鼠再點一下便會取消基準點)
3.邊之成本: 當邊建立時，該邊的成本輸入方塊便會自動出現，可輸入工程
四則運算式或單一浮點數、整數，例如: sin(pi/3)*log10+3k。
當圖形建立完成，按下『繪製MST』按鈕，便會畫出MST。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.125.33.214
推
07/14 15:08, , 1F
07/14 15:08, 1F
推
07/14 15:47, , 2F
07/14 15:47, 2F
推
07/14 16:45, , 3F
07/14 16:45, 3F
→
07/14 16:56, , 4F
07/14 16:56, 4F
→
07/14 18:07, , 5F
07/14 18:07, 5F
推
07/14 18:12, , 6F
07/14 18:12, 6F
推
07/15 10:11, , 7F
07/15 10:11, 7F
推
07/15 20:53, , 8F
07/15 20:53, 8F
→
07/16 02:08, , 9F
07/16 02:08, 9F
推
07/16 15:55, , 10F
07/16 15:55, 10F
推
07/21 22:09, , 11F
07/21 22:09, 11F