作者windows2k (KERORO軍曹)
站內Prob_Solve
標題Minimum Spanning Tree for directed graph
時間Sun Apr 8 00:00:50 2007
除了 Chu and Liu / Edmonds Algorithm之外, 沒更好的方法可以解了嗎?
順便附上解法
http://www.ce.rit.edu/~sjyeec/dmst.html
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.43.109