首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

查问图论中的一个经典算法

2012-07-28 
询问图论中的一个经典算法有一个有向图,其中包含点A和B,现在希望删除尽量少的点,使得A和B不连通,以前听人

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

[解决办法]
关节点

热点排行