我有一个上下限的流程图，我的任务是尽快找到任何可行的解决方案。我发现了用于最大/最小流量的许多算法和方法，等等（也很多时候使用可行的解决方案作为起点），但是对于任何可行的解决方案都没有特定的要求。是否有专门针对它且快速的算法/方法？
参考方案
所以我终于有时间总结一下。我使用的解决方案是获取初始图形并在这些步骤中对其进行转换。
（权重按此顺序排列：下限，电流，上限。）
1.通过（0，0，infinity）的边将t连接到s。
2.到每个节点
初始图的余额值等于：（
传入边缘-传出边缘的下限之和）。
3.设置上
每个边缘的边界（上限-下限）。设定下限
每个边的电流为0。
4.现在创建新的s（s'）和新的t（t'），这将是我们的新起点和终点（不要删除图中已经存在的s和t，它们变成了
正常节点）。
5.创建从s'到具有（0，
0，vertex.balance）边界。
6.从具有负平衡的每个顶点到（'0，
0，abs（vertex.balance））。
7.运行Ford-Fulkerson（或您选择的其他最大流量算法）
在新图表上。
8.对于初始图的每个边，
转换之前具有初始旧下限的边缘，您就拥有了
初始图的每个边的初始流。
实际上，此问题比提供可行流量时最大化流量要难一些。
Python sqlite3数据库已锁定 - python我在Windows上使用Python 3和sqlite3。我正在开发一个使用数据库存储联系人的小型应用程序。我注意到，如果应用程序被强制关闭（通过错误或通过任务管理器结束），则会收到sqlite3错误（sqlite3.OperationalError：数据库已锁定）。我想这是因为在应用程序关闭之前，我没有正确关闭数据库连接。我已经试过了： connectio…
Python-Excel导出 - python我有以下代码：import pandas as pd import requests from bs4 import BeautifulSoup res = requests.get("https://www.bankier.pl/gielda/notowania/akcje") soup = BeautifulSoup(res.cont…
Python:传递记录器是个好主意吗？ - python我的Web服务器的API日志如下：started started succeeded failed 那是同时收到的两个请求。很难说哪一个成功或失败。为了彼此分离请求，我为每个请求创建了一个随机数，并将其用作记录器的名称logger = logging.getLogger(random_number) 日志变成[111] started [222] start…
Python pytz时区函数返回的时区为9分钟 - python由于某些原因，我无法从以下代码中找出原因：>>> from pytz import timezone >>> timezone('America/Chicago') 我得到：<DstTzInfo 'America/Chicago' LMT-1 day, 18:09:00 STD…
用大写字母拆分字符串，但忽略AAA Python Regex - python我的正则表达式：vendor = "MyNameIsJoe. I'mWorkerInAAAinc." ven = re.split(r'(?<=[a-z])[A-Z]|[A-Z](?=[a-z])', vendor) 以大写字母分割字符串，例如：'我的名字是乔。 I'mWorkerInAAAinc”变成…