批踢踢實業坊
›
看板
Prob_Solve
關於我們
聯絡資訊
返回看板
作者
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