s*******e 发帖数: 664 | 1 ☆─────────────────────────────────────☆
rainjq (LT) 于 (Wed Jul 15 19:29:13 2009, 美东) 提到:
发信人: rainjq (LT), 信区: JobHunting
标 题: An algorithm question
发信站: BBS 未名空间站 (Wed Jul 15 19:13:13 2009, 美东)
给一个map, 上面有很多城市,城市之间能互通的用一个wighted edge连接起来. 问给
你n个城市,构成一个所有边之和最小并且n个城市中每二个城市之间都能互通的
network。
☆─────────────────────────────────────☆
ilvch (From here to eternity) 于 (Wed Jul 15 22:24:32 2009, 美东) 提到:
minimum spanning tree?
☆─────────────────────────────────────☆
ilvch (From here to eternit |
|