上传者: 42099755
|
上传时间: 2022-12-09 04:17:05
|
文件大小: 1.79MB
|
文件类型: ZIP
网络流算法
在这个项目中,我们正在进行实证研究,看看哪些网络流算法更好。 我们在这个项目中的目标是看看我们是否能找出一种算法比其他算法表现得更好的图类型。 我们将进行实证研究并比较以下网络流算法:Ford Fulkerson 算法、Scaling Ford Fulkerson 算法和 Pre flow Push Algorithm。
流网络是一个有向图,其中每条边都有一个容量,每条边接收一个流。 边缘的流量不能超过边缘的容量。 一个流必须满足流入节点的流量等于流出节点的流量的限制,除非它是一个只有流出流的源或只有流入流的汇。 网络可用于对道路系统中的交通、需求循环、管道中的流体、电路中的电流或任何类似的东西通过节点网络进行建模。