Minimum Spanning Tree for directed graph
看板Prob_Solve (計算數學 Problem Solving)作者windows2k (KERORO軍曹)時間17年前 (2007/04/08 00:00)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
除了 Chu and Liu / Edmonds Algorithm之外, 沒更好的方法可以解了嗎?
順便附上解法
http://www.ce.rit.edu/~sjyeec/dmst.html
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.43.109
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
