2016年4月8日
有向无环图（DAG）的最小路径覆盖
摘要： DAG的最小路径覆盖 定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖：每一条路径经过的顶点各不相同。如图，其最小路径覆盖数为3。即1->3>4，2，5。 最小可相交路径覆盖：每一条路径经过的顶点可以相同 阅读全文
posted @ 2016-04-08 20:50 justPassBy 阅读(13876) 评论(2) 推荐(8) 编辑