网络流(4)——带有容量的顶点和二部匹配
摘要：
缓解拥堵的高速公路 又是一个晴朗的假日，居住在A城市的上班族打算到附近的B城市看看自然风光。当大家将车开到高速上时，又一次遇到了毫无悬念的拥堵，两个城市间的收费站成了拥堵的重灾区。下图展示了两个城市间高速公路的网络模型。 图1 每个顶点代表一个收费站，v1是A城市的出口，v6是B城市的入口，边的权重 阅读全文
posted @ 2019-06-14 15:07 我是8位的 阅读(967) 评论(0) 推荐(0) 编辑
