Python 如何计算无限容量图中的最大流量
我想实现一种方法,在任何至少包含一个无限容量的图中计算“最大流量”。我曾经在有图形处理时导入NetworkX库,但不幸的是,根据以下描述,它尚未考虑无限容量: 。。。如果图具有无限容量的路径,则图上可行流的值在上面是无界的,并且函数将引发NetworkXUnbounded 所以,我的问题是:Python 如何计算无限容量图中的最大流量,python,networkx,graph-theory,Python,Networkx,Graph Theory,我想实现一种方法,在任何至少包含一个无限容量的图中计算“最大流量”。我曾经在有图形处理时导入NetworkX库,但不幸的是,根据以下描述,它尚未考虑无限容量: 。。。如果图具有无限容量的路径,则图上可行流的值在上面是无界的,并且函数将引发NetworkXUnbounded 所以,我的问题是: 如何简单地实现无限容量的最大流量 是否有可能为此调整NetworkX的方法 欢迎提出任何其他建议 谢谢假设您有一个流动网络,其中一些边具有无限容量。有两种可能的选择: 有一条从无限容量边的源到汇的路径。
- 如何简单地实现无限容量的最大流量
- 是否有可能为此调整NetworkX的方法
谢谢假设您有一个流动网络,其中一些边具有无限容量。有两种可能的选择:
希望这有帮助 假设有一个流动网络,其中一些边具有无限容量。有两种可能的选择: