![](/img/trans.png)
[英]Compute all edge-disjoint paths between two given vertices of a simple directed graph
[英]Finding maximum number of edge-disjoint path in a directed graph
如何在有向圖中找到不相交的最大路徑數。 該圖未加權。 假設圖形如下所示...
1 - 2 , 1 - 3 , 4 - 1 , 5 - 1
因此,圖中有兩條邊不相交的路徑,即4->1->2
和5->1->3
如何使用匹配算法解決問題?
我的問題是...假設我有一個有向圖(可能包含周期)。 如果我在一個節點上放置一個“守衛”,它可以從該節點開始它的旅程。 警衛可以多次訪問任何城市,即使其他警衛已經訪問過的城市也是如此。 目的是找到保護所有節點的最少數量的防護。
計算所有路徑:
提取路徑:
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.