如何在有向图中找到最大边缘不相交路径数。图表未加权。 假设图表如下......
1 - 2 , 1 - 3 , 4 - 1 , 5 - 1
因此图表中有两条边缘不相交的路径,4->1->2
和5->1->3
如何使用匹配算法解决问题?
我的问题是......假设我有一个有向图(可能包含循环)。 如果我在节点上放置一个“警卫”,它可以从该节点开始它的旅程。 警卫可以多次访问任何城市,甚至是其他警卫已经访问过的城市。 目标是找到保护所有节点的最小保护数量。
答案 0 :(得分:1)
计算所有路径:
提取路径: