我有一个类似如下的networkx虚拟网络
G = nx.Graph()
G.add_edge(1, 2, weight=0.5, label='a')
G.add_edge(2, 3, weight=1.4, label='b')
G.add_edge(2, 4, weight=0.8, label='c')
G.add_edge(3, 5, weight=1.0, label='d')
G.add_edge(3, 6, weight=0.7, label='e')
G.add_edge(4, 7, weight=0.9, label='f')
G.add_edge(1, 6, weight=0.8, label='g')
G.add_edge(1, 7, weight=0.8, label='h')
nx.draw(G, with_labels=True)
我使用了max_weight = max(nx.get_edge_attributes(G, 'weight').values())获取权重最大的边,现在我想获取到包含这条边,并且边数量等于n且路径权重总和最大的子图,应该用何种算法来实现?
相似问题