2022年4月27日
图与网络分析(五)——最大流问题R实现
摘要： 最大流问题(maximum flow problem)，一种网络最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。最大流问题是一类应用极为广泛的问题，例如在交通网络中有人流、车流、货物流，供水网络中有水流，金融系统中现金流，等等。 1. 最大流问题的描述 （1）容量 阅读全文
posted @ 2022-04-27 16:47 郝hai 阅读(701) 评论(0) 推荐(0)