Алгоритм поиска потока минимальной стоимости(C)

[fangb31]

Доброго всем времени суток!Нужна помощь,требуется разработать и реализовать алгоритм поиска потока минимальной стоимости на "C".Искал информацию по данному вопросу в интернете,ничего стоящего кроме программы на "C++" мне найти не удалось.Заголовком программы является "Максимальный поток минимальной стоимости"

#include <queue>
#include <climits>
#include <iostream>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

const int maxnodes = 200000;

int nodes = maxnodes;
int prio[maxnodes], curflow[maxnodes], prevedge[maxnodes], prevnode[maxnodes], q[maxnodes], pot[maxnodes];
bool inqueue[maxnodes];

struct Edge {
  int to, f, cap, cost, rev;
};

vector<Edge> graph[maxnodes];

void addEdge(int s, int t, int cap, int cost){
  Edge a = {t, 0, cap, cost, graph[t].size()};
  Edge b = {s, 0, 0, -cost, graph[s].size()};
  graph[s].push_back(a);
  graph[t].push_back(b);
}

void bellmanFord(int s) {
  fill(pot, pot + nodes, INT_MAX);
  pot[s] = 0;
  int qh = 0;
  int qt = 0;
  q[qt++] = s;
  while (qh != qt) {
    int u = q[qh++];
    if (qh == nodes)
      qh = 0;
    inqueue[u] = false;
    for (int i = 0; i < (int) graph[u].size(); i++) {
      Edge &e = graph[u][i];
      int v = e.to;
      if (e.cap <= e.f) continue;
      int npot = pot[u] + e.cost;
      if (pot[v] > npot) {
        pot[v] = npot;
        if (!inqueue[v]) {
          inqueue[v] = true;
          q[qt++] = v;
          if (qt == nodes)
            qt = 0;
        }
      }
    }
  }
}

pii minCostFlow(int s, int t) {
  bellmanFord(s);
  int flow = 0;
  int flowCost = 0;
  while (true) {
    priority_queue<ll, vector<ll> , greater<ll> > q;
    q.push(s);
    fill(prio, prio + nodes, INT_MAX);
    prio[s] = 0;
    curflow[s] = INT_MAX;
    while (!q.empty()) {
      ll cur = q.top();
      int d = cur >> 32;
      int u = (int) cur;
      q.pop();
      if (d != prio[u])
        continue;
      for (int i = 0; i < (int) graph[u].size(); i++) {
        Edge &e = graph[u][i];
        int v = e.to;
        if (e.cap <= e.f) continue;
        int nprio = prio[u] + e.cost + pot[u] - pot[v];
        if (prio[v] > nprio) {
          prio[v] = nprio;
          q.push(((ll) nprio << 32) + v);
          prevnode[v] = u;
          prevedge[v] = i;
          curflow[v] = min(curflow[u], e.cap - e.f);
        }
      }    
    }
    if (prio[t] == INT_MAX)
      break;
    for (int i = 0; i < nodes; i++)
      pot[i] += prio[i];
    int df = curflow[t];
    flow += df;    
    for (int v = t; v != s; v = prevnode[v]) {
      Edge &e = graph[prevnode[v]][prevedge[v]];
      e.f += df;
      graph[v][e.rev].f -= df;
      flowCost += df * e.cost;
    }
  }
  return make_pair(flow, flowCost);
}

int main() {
  int capacity[3][3] = { { 0, 3, 2 }, { 0, 0, 2 }, { 0, 0, 0 } };
  int n = 3;
  nodes = n;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      if (capacity[i][j] != 0) {
        addEdge(i, j, capacity[i][j], 1);
      }
    }
  }
  int s = 0;
  int t = 2;
  pii res = minCostFlow(s, t);
  int flow = res.first;
  int flowCost = res.second;
  cout << (4 == flow) << endl;
  cout << (6 == flowCost) << endl;
}

Заранее извиняюсь за глупые вопросы,в программировании я ламер.

[mMAg]

Хотелось бы еще знать, в чем же заключаются вопросы.

[fangb31]

Я имел ввиду вопросы которые могут возникнуть в ходе выполнения работы,вы мне можете чем то помочь?

[fangb31]

Сообщение от mMAg

Хотелось бы еще знать, в чем же заключаются вопросы.

Я имел ввиду вопросы которые могут возникнуть в ходе выполнения работы,вы мне можете чем то помочь?

[mMAg]

Сообщение от fangb31

Я имел ввиду вопросы которые могут возникнуть в ходе выполнения работы,вы мне можете чем то помочь?

Отлично, а теперь определитесь с вопросами, которые у вас возникли, я тогда я, может быть, чем-то и помогу.

[fangb31]

Сообщение от mMAg

Отлично, а теперь определитесь с вопросами, которые у вас возникли, я тогда я, может быть, чем-то и помогу.

На данный момент вопрос только в том с чего начать.

[fangb31]

Сообщение от mMAg

Отлично, а теперь определитесь с вопросами, которые у вас возникли, я тогда я, может быть, чем-то и помогу.

Мне ждать от вас помощи?