Как переделать алгоритм Прима в алгоритм Краскала?

#include<iostream>
#include<conio.h>
 
int a, b, u, v, n, i, j;
int ne = 1;
int visited[10] = {0};
int min;
int mincost = 0;
int cost[10][10];
 
int main()
{
    int path[100] = {0};
    int path_index = 0;
 
    std::cout << "Enter the number of vertices: ";
    std::cin >> n;
    std::cout << "Enter the matrix\n";
 
    for(i = 1; i <= n; i++)
    for(j = 1; j <= n; j++)
    {
        std::cin >> cost[i][j];
        if(cost[i][j] == 0)
        {
            cost[i][j] = 999;
        }
    }
    visited[1] = 1;
    std::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++;
            ne++;
            mincost += min;
            visited[b] = 1;
 
        }
        cost[a][b] = cost[b][a] = 999;
    }
 
    std::cout << "Minimum spanning tree\n";
    std::cout << 1 << " --> ";
    for(int i = 0; i < n-1; i++)
    {
        std::cout << path[i];
        if(i < n-2)
        {
            std::cout<<" --> ";
        }
    }
    std::cout << "\nMinimum cost " << mincost;
    std::cin.get();
}