Максимальный поток - лучший алгоритм

bool bfs(int s, int t, int parent[], int V) // поиск в ширину
{
 
bool visited[V];
memset(visited, 0, sizeof(visited));
 
queue <int> q;
q.push(s);
visited[s] = true;
parent[s] = -1;
 
while (!q.empty())
{
int u = q.front();
q.pop();
 
for (int v=0; v<V; v++)
{
    if (visited[v]==false && graph[u][v] > 0)
    {
        q.push(v);
        parent[v] = u;
        visited[v] = true;
    }
}
}
 
return (visited[t] == true);
}
 
 
int fordFulkerson(int s, int t, int V) // алгоритм нахождения максимального потока
{
int u, v;
 
int parent[V];  
int max_flow = 0;  
 
while (bfs(s, t, parent, V))
{ 
int path_flow = INT_MAX;
for (v=t; v!=s; v=parent[v])
{
    u = parent[v];
    path_flow = min(path_flow, graph[u][v]);
}
 
for (v=t; v != s; v=parent[v])
{
    u = parent[v];
    graph[u][v] -= path_flow;
}
 
max_flow += path_flow;
}
 
 
return max_flow;
}