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