摘要：
Ford-Fulkerson算法是通过深度优先搜索寻找增广路，并沿着它增广。 与之相对，Dinic算法总是寻找最短的增广路，并沿着它增广。因为最短增广路的长度在增广过程中始终不会变短，所以无需每次都通过宽度预先搜索来寻找最短增广路。 我们可以先进行一次宽度优先搜索，然后考虑由进距离顶点指向远距离顶点 阅读全文
posted @ 2017-07-31 20:08
starry_sky
阅读(435)
评论(0)
推荐(0)
摘要：
最大流问题： 管道网络中每条边的最大通过能力（容量）是有限的，实际流量不超过容量。 最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。 最大流问题： 管道网络中每条边的最大通过能力（容量）是有限的，实际 阅读全文
posted @ 2017-07-31 18:04
starry_sky
阅读(695)
评论(0)
推荐(0)
摘要：
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It i 阅读全文
posted @ 2017-07-31 10:19
starry_sky
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号