2014年11月18日
最小路径覆盖的注意之处
摘要： 本片系转载：http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641.html首先，最小路径覆盖=总节点数-最大匹配数。这个应该已经是路人皆知了。所谓最小路径覆盖，是指在一个有向图中，找出最少的几条路径，用它们来覆盖全图这里说的值得注意... 阅读全文
posted @ 2014-11-18 23:04 无道圣君 阅读(125) 评论(0) 推荐(0) 编辑