作者DJWS (...)
看板Prob_Solve
標題[問題] 一個圖論的問題
時間Sat Dec 22 11:57:20 2007
給定一個無向圖，edge都有cost。
現在在圖上已選定了一些節點，我們想要把這些節點連接起來，讓它們兩兩都相連通。
請問最少的cost為多少？
這個問題跟minimum spanning tree的差別是，
minimum spanning tree需要串起圖上所有節點，
而這個問題只需串起選定的節點即可。
請問這個問題該如何解決？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.90.81