凉亭那个题,感觉是“最小费用最大流”算法。假设有7个点,分别是编号1~7。你设置一个虚拟点0,连到编号1点上,1号点是第一座山。然后你设置一个虚拟点8。1~7的每一个点,都有走向8的路。每一条路的流量都是1,费用是0。那么只有所有点都经过,才能获得最大流量。而怎么最经济的走过所有点。就是“0号点到8号点的最小费用最大流问题”。感觉是哈。
5 1

相关推荐

01-19 12:48
门头沟学院 C++
只想搞钱的鸽子很喜欢...:混账是很多的,还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务