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