我有一個從 networkX 獲取的路徑串列，nx.shortest_simple_paths(g,s,d)路徑是：
[[T1, E1B, E2B, ACD6B, DE6, T3],
[T1, E1B, ACD3B, ACD6B, DE6, T3],
[T1, E1B, ACD3B, DE2, DE4, DE6, T3],
[T1, E1B, E2B, ACD6B, ACD3B, DE2, DE4, DE6, T3]]
我想要做的是找到兩條彼此最不相似的disjointpaths路徑，在我的情況下，networkX 并不總是回傳兩條路徑，我正好需要兩條。
uj5u.com熱心網友回復：
nx.disjointpaths查找不共享任何邊的路徑。雖然輸入中的所有路徑都共享邊，但您可以找到具有最少共同邊的路徑對：
def edges(p):
return {(p[i], p[i 1]) for i in range(len(p)-1)}
paths = [['T1', 'E1B', 'E2B', 'ACD6B', 'DE6', 'T3'], ['T1', 'E1B', 'ACD3B', 'ACD6B', 'DE6', 'T3'], ['T1', 'E1B', 'ACD3B', 'DE2', 'DE4', 'DE6', 'T3'], ['T1', 'E1B', 'E2B', 'ACD6B', 'ACD3B', 'DE2', 'DE4', 'DE6', 'T3']]
r = {(tuple(j), tuple(k)):edges(j)&edges(k) for j in paths for k in paths if j!=k}
s1, s2 = min(r, key=lambda x:len(r[x]))
print(s1, s2)
輸出：
('T1', 'E1B', 'E2B', 'ACD6B', 'DE6', 'T3')
('T1', 'E1B', 'ACD3B', 'DE2', 'DE4', 'DE6', 'T3')
轉載請註明出處，本文鏈接：https://www.uj5u.com/gongcheng/372452.html