作者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