Minimum Spanning Tree for directed graph

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