首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >networkx如何获取包含某条边的最大权重子图?

networkx如何获取包含某条边的最大权重子图?

提问于 2023-12-16 17:15:05
回答 0关注 0查看 53

我有一个类似如下的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且路径权重总和最大的子图,应该用何种算法来实现?

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档