2016年9月16日
增广路径求解最大流
摘要： 关于什么是最大流。我说不清楚，而且也没有别人的比喻生动。 【主要是我懒，不想画图】 算法的核心在于：找到增广路径，修改它，继续找，直到没有。 1 int i,j,u,v; 2 int flag=0; 3 for(i=0;i<n;i++) 4 { 5 queue[i]=0;//bfs算法的队列 6 v 阅读全文
posted @ 2016-09-16 23:09 天气晚来秋 阅读(1378) 评论(0) 推荐(0)