询问图论中的一个经典算法
有一个有向图,其中包含点A和B,现在希望删除尽量少的点,使得A和B不连通,以前听人介绍过,现在忘记这个经典算法的名字了,或者是否能提供相关算法公式或原理介绍的内容?
这个算法有很多应用,比如打美国,想阻断芝加哥到华盛顿的交通,切断拿几条路代价最小,但造成影响最大。
请高手赐教,谢谢!
[解决办法]
关节点
发布时间: 2012-07-28 12:25:13 作者: rapoo
询问图论中的一个经典算法
有一个有向图,其中包含点A和B,现在希望删除尽量少的点,使得A和B不连通,以前听人介绍过,现在忘记这个经典算法的名字了,或者是否能提供相关算法公式或原理介绍的内容?
这个算法有很多应用,比如打美国,想阻断芝加哥到华盛顿的交通,切断拿几条路代价最小,但造成影响最大。
请高手赐教,谢谢!
[解决办法]
关节点