我下载了Networkx库并使用它来查找Hu-Gomory树。
我创建了以下简单的图表
weight_edge_lst = []
weight_edge_lst.append((0,1,0))
weight_edge_lst.append((1,2,1))
weight_edge_lst.append((0,2,1))
G.add_weighted_edges_from(weight_edge_lst)
它绘制了这棵树：
[（0,1），（1,2）]
这很奇怪，因为在文章中已经写过，Cut-tree是最佳通信树，这意味着边缘（切割）容量的总和是最小的，并且（1,2）的树，（0,2） ）这棵树的总和为2而不是3。
如果我以这种方式改变边缘的顺序 -
weight_edge_lst.append（（0,1,1））
weight_edge_lst.append（（1,2,1））
weight_edge_lst.append（（0,2,0））
它有效，树的边缘在单容量边上，但这是完全相同的图形（名称有变化！）
有没有人对此有任何解释？
由于