Алгоритм Форда-Беллмана

#include <iostream>
#include <vector>
using namespace std;
const int inf = 1555;
struct edge {
    int a, b, cost;
}; 
int n=5, m=14, i;
vector<edge> e;
void solve() {
    vector<int> d (n, inf);
    d[0] = 0;
    for (;;) {
        bool any = false;
        for (int j=0; j<m; ++j)
            if (d[e[j].a] < inf)
                if (d[e[j].b] > d[e[j].a] + e[j].cost) {
                    d[e[j].b] = d[e[j].a] + e[j].cost;
                    any = true;for(i=0;i<n;i++) cout<<d[i]<<"\t";cout<<endl;
                }                
        if (!any)  break;
    }
    for(int i=1; i<n; i++)
        if(d[i]<inf)
            cout<<d[i]<<endl;
        else
            cout<<"NO"<<endl;    
} 
int main(){ 
    edge t;    
    for(i=0; i<m; i++)
    {
        if (i==0) {t.a=0;t.b=1;t.cost=25;}
        if (i==1) {t.a=1;t.b=0;t.cost=25;}
        if (i==2) {t.a=0;t.b=4;t.cost=2;}
        if (i==3) {t.a=4;t.b=0;t.cost=2;}
        if (i==4) {t.a=0;t.b=3;t.cost=7;}
        if (i==5) {t.a=3;t.b=0;t.cost=7;}
        if (i==6) {t.a=0;t.b=2;t.cost=15;}
        if (i==7) {t.a=2;t.b=0;t.cost=15;}
        if (i==8) {t.a=1;t.b=2;t.cost=6;}
        if (i==9) {t.a=2;t.b=1;t.cost=6;}
        if (i==10) {t.a=2;t.b=3;t.cost=4;}
        if (i==11) {t.a=3;t.b=2;t.cost=4;}
        if (i==12) {t.a=4;t.b=3;t.cost=3;}
        if (i==13) {t.a=3;t.b=4;t.cost=3;}      
        t.a--; t.b--;
        e.push_back(t);
    }
    solve();
    return 0;
}

#include <cstdlib>
#include <iostream>
#include <limits>
#include <vector>
 
using std::cout;
using std::endl;
 
 
const int inf = std::numeric_limits<int>::max();
 
struct edge {
    int a, b, cost;
};
 
void solve(const std::vector<edge> &e, int n, int v)
{
    std::vector<int> d(n, inf);
    d[v] = 0;
 
    for (;;)
    {
        bool any = false;
        for (int j = 0; j < e.size(); ++j)
            if (d[e[j].a] < inf)
                if (d[e[j].b] > d[e[j].a] + e[j].cost)
                {
                    d[e[j].b] = d[e[j].a] + e[j].cost;
                    any = true;
                }
        if (!any) break;
    }
 
    for (int i = 1; i < n; ++i)
        if (d[i] != inf) cout << i << ": " << d[i] << endl;
        else cout << i << ": NO" << endl;    
} 
 
int main()
{
    int n = 5, m = 14;
    std::vector<edge> e;
 
    edge t;    
    for(int i = 0; i < m; ++i)
    {
        if (i==0) {t.a=0;t.b=1;t.cost=25;}
        if (i==1) {t.a=1;t.b=0;t.cost=25;}
 
        if (i==2) {t.a=0;t.b=4;t.cost=2;}
        if (i==3) {t.a=4;t.b=0;t.cost=2;}
 
        if (i==4) {t.a=0;t.b=3;t.cost=7;}
        if (i==5) {t.a=3;t.b=0;t.cost=7;}
 
        if (i==6) {t.a=0;t.b=2;t.cost=15;}
        if (i==7) {t.a=2;t.b=0;t.cost=15;}
 
        if (i==8) {t.a=1;t.b=2;t.cost=6;}
        if (i==9) {t.a=2;t.b=1;t.cost=6;}
 
        if (i==10) {t.a=2;t.b=3;t.cost=4;}
        if (i==11) {t.a=3;t.b=2;t.cost=4;}
 
        if (i==12) {t.a=4;t.b=3;t.cost=3;}
        if (i==13) {t.a=3;t.b=4;t.cost=3;}      
        e.push_back(t);
    }
 
    solve(e, n, 0);
 
 
    system("pause");
}

#include <cstdlib>
#include <iostream>
#include <limits>
#include <vector>
 
using std::cout;
using std::endl;
 
 
const int inf = std::numeric_limits<int>::max();
 
struct edge {
    int a, b, cost;
};
 
void solve(const std::vector<edge> &e, int n, int v)
{
    std::vector<int> d(n, inf);
    d[v] = 0;
 
    for (;;)
    {
        bool any = false;
        for (int j = 0; j < e.size(); ++j)
            if (d[e[j].a] < inf)
                if (d[e[j].b] > d[e[j].a] + e[j].cost)
                {
                    d[e[j].b] = d[e[j].a] + e[j].cost;
                    any = true;
//========================================================
                    for (int i = 1; i < n; ++i)
                        if (d[i] != inf) cout << i << ": " << d[i] << endl;
                        else cout << i << ": NO" << endl;
                    cout << endl << endl;
//========================================================
                }
        if (!any) break;
    }
 } 
 
int main()
{
    int n = 5, m = 14;
    std::vector<edge> e;
 
    edge t;    
    for(int i = 0; i < m; ++i)
    {
        if (i==0) {t.a=0;t.b=1;t.cost=25;}
        if (i==1) {t.a=1;t.b=0;t.cost=25;}
 
        if (i==2) {t.a=0;t.b=4;t.cost=2;}
        if (i==3) {t.a=4;t.b=0;t.cost=2;}
 
        if (i==4) {t.a=0;t.b=3;t.cost=7;}
        if (i==5) {t.a=3;t.b=0;t.cost=7;}
 
        if (i==6) {t.a=0;t.b=2;t.cost=15;}
        if (i==7) {t.a=2;t.b=0;t.cost=15;}
 
        if (i==8) {t.a=1;t.b=2;t.cost=6;}
        if (i==9) {t.a=2;t.b=1;t.cost=6;}
 
        if (i==10) {t.a=2;t.b=3;t.cost=4;}
        if (i==11) {t.a=3;t.b=2;t.cost=4;}
 
        if (i==12) {t.a=4;t.b=3;t.cost=3;}
        if (i==13) {t.a=3;t.b=4;t.cost=3;}      
        e.push_back(t);
    }
 
    solve(e, n, 0);
 
 
    system("pause");
}