innkp

摘要： //八数码问题 typedef int State[9]; const int maxstate = 1000000; State st[maxstate], goal//所有转换的状态和终点状态 int dist[maxstate]; const int dx[] = {-1, 1, 0, 0}; const int dy[] = {0, 0, -1, 1}; int bfs() { ... 阅读全文

摘要： 1 增广路算法处理最大流问题 主要思路是通过BFS遍历网络，将每次的可改进量从最优路径中删除，直到无可改进量为止。每次的可改进量累加，就是最终网络最大流 下面是Dinic算法 2 Bellman-Ford算法解决最小费用最大流问题 和增广路算法不同的是需要统计每次增广算法增加的费用，保证在最大流前提 阅读全文