#include <iostream>
#include <stdlib.h>
#include <windows.h>
#include <stdio.h>
#define N 6
using namespace std;

int mat_ves[N][N]={}; //матрица весов
int oc_ver[N]; // оценка вершин

void funny(int nach) // функция сборки пути
    {
        for(int m=0; m<N; m++)
            {
                if( mat_ves[nach][m]<666 )
                    if( (oc_ver[nach]-mat_ves[nach][m]) == oc_ver[m] )
                {

                        if(oc_ver[m]==0)
                            {
                                cout<<m+1;
                            }

                        else
                            funny(m);
                }


            }
        cout<<"->"<<nach+1;
    }

int main()
{
    int i,j; // все мы знаем, зачем они нужны
    bool bil[N]={};
    int min_ves_ver;
    char name[20];
    FILE *f;

    setlocale(LC_ALL, "Russian");

    cout<<"\n введите имя файла: ";
    scanf("%s",name);

    if((f=fopen(name,"rb"))== NULL)
        {
            cout<<"\n ошибка открытия файла \n";
            system("PAUSE");
            return 1;
        }

    // чтение матрицы весов из файла
    cout<<"матрица весов данного графа:"<<endl;

    for(i=0; i<N; i++)
        {
            for(j=0; j<N; j++)
                {
                    fread(&mat_ves[i][j],sizeof(int),1, f);
                    printf("%4d ",mat_ves[i][j]);
                }
            cout<<endl;
        }



    for(i=0; i<N; i++)
        {
            oc_ver[i]=666;
        }


    int i_ver,i_con; // пункт, с которого мы начинаем и заканчиваем
    cout<<"введите номер города, с которого следует расчитывать маршрут:";
    cin>>i_ver;
    oc_ver[--i_ver]=0;

    int begin=i_ver;

    while(i_ver<666)
        {
            for(j=0; j<N ; j++)
                {
                    // сделать усовершенствование для попадания в конечную вершину

                    if(mat_ves[i_ver][j]<666 && (i_ver!=j))
                        {
                            oc_ver[j]=min(mat_ves[i_ver][j]+oc_ver[i_ver],oc_ver[j]);
                        }
                }

            bil[i_ver]=true;

            //поиск новой вершины
            min_ves_ver=i_ver=666;

            for(i=0; i<N; i++)
                {
                    if(!(bil[i]))
                        if(min_ves_ver>oc_ver[i])
                            {
                                min_ves_ver=oc_ver[i];
                                i_ver=i;
                            }
                }

        }

    int nnn;
    cout<<"введите N, для расчета переферии: "<<endl;
    cin>>nnn;
    cout<<"переферия: "<<endl;
    int iii=0;
    for(i=0; i<N; i++)
        {
            if(oc_ver[i]>nnn)
                {
                    cout<<" "<<i+1;
                    iii++;
                }
        }
    if(iii==0)
    {
        cout<<" нет подходящих городов";
    }
        for(i=0; i<N; i++)
        {
            cout<<endl<<oc_ver[i]<<" "<<endl;
        }



    return 0;
}