文件名称：FlowProblem:解决最大流量最小割问题的程序
文件大小：17KB
文件格式：ZIP
更新时间：2024-06-11 16:42:39
Java
流问题 这是解决最大流量最小切割问题的算法。 关于程序的注意事项。 最大流量算法问题通常用于计算可通过图表（例如铁路网）推送多少流量。 该算法可以在遵循rail.txt格式的任何图形上运行。 结果应该像result.txt中的描述一样显示。 该程序的逻辑是将最大流量从源节点推送到目标节点t。 节点在弧形网络中连接，这些弧将节点1与节点2连接起来并具有一定的容量。 首先，进行DFS查找图的瓶颈，即从s -t开始具有最小容量的路径。 然后，将那个流量推过图表。 完成此操作，直到无法再通过该图为止。 然后，通过创建两组节点来计算最小切割。 在集合A中，仅添加s，将其余节点添加到集合B。然后比较连接A和B的每个弧，如果弧具有剩余容量，则将节点添加到A并从B中删除。完成后，连接A和B的圆弧的剩余容量均为0，这些圆弧是最小切割。 然后，最大流量是从A到B的流量，因此将这些弧上的流量相加以计算最
【文件预览】：
FlowProblem-master
----.project(366B)
----result.txt(280B)
----README.md(1KB)
----bin()
--------algorithm()
----.settings()
--------org.eclipse.jdt.core.prefs(587B)
----rail.txt(1KB)
----src()
--------algorithm()
----.classpath(295B)