讨论 - 图算法

讨论 / 图算法

清音 2010-08-16 22:56:00

点我顶贴收藏删除

我用 Prim 每次求一次最小生成树，找最短边，然后再删去此边，知道不能联通。

请教大牛为什么不对？

#1 yihuikang@2010-08-16 22:56:00

回复删除

horrific

你要知道要炸掉的线路不止一条；如果要把图炸成两部分的话，至少要（N—M）*M条（其中N为城市数，M为两部分中的一部分）

查看更多回复

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0046	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.