个性化阅读
专注于IT技术分析

标签:流网络和流

图论之流网络和流-srcmini
算法设计与分析

图论之流网络和流

半瓶木阅读(898)评论(0)赞(0)

流动网络是用于对物料流动建模的有向图。有两个不同的顶点。一种是以一定的稳定速率生产物料的源, 另一种是以相同的恒定速度消耗物料的水槽。材料在系统中任何标记处的流动是元件移动的速率。 可以使用流动网络对一些现实生活中的问题进行建模, 例如液体...