algorithm PRIMA

#include<conio.h>
#include<iostream.h>

int a,b,u,v,n,i,j,ne=1;
int visited[10]={0},min,mincost=0,cost[10][10];

void main()
{
    int path[100]={0}; //В этот массив будут записываться вершины, по которым составиться путь
    int path_index=0;

    clrscr();
    cout<<"Введи количество вершин  "; cin>>n;
    cout<<"Введи матрицу смежности\n";



    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    {
        cin>>cost[i][j];
        if(cost[i][j]==0)
            cost[i][j]=999; //999 - это что-типа бесконечности. Должно быть больше чем значения веса каждого из ребер в графе
    }
    visited[1]=1;
    cout<<"\n";

    while(ne < n)
    {
        for(i=1,min=999;i<=n;i++)
        for(j=1;j<=n;j++)
        if(cost[i][j]< min)
        if(visited[i]!=0)
        {
            min=cost[i][j];
            a=u=i;
            b=v=j;
        }
        if(visited[u]==0 || visited[v]==0)
        {
            path[path_index]=b;
            path_index++;
            //cout<<"\n "<<ne++<<"  "<<a<<"  "<<b<<min; //Можно вывести так
            ne++; //если строчку выше раскомментировать - эту закомментировать
            mincost+=min;
            visited[b]=1;

        }
        cost[a][b]=cost[b][a]=999;
    }


    cout<<"\n";

    cout<<1<<" --> ";
    for (int i=0;i<n-1;i++)
    {
      cout<<path[i];
      if (i<n-2) cout<<" --> ";
    }

    cout<<"\n Минимальная стоимость  "<<mincost;


    cin.get();
    cin.get();
}