Создание алгоритмов Краскала и Дейстре на С++

#include <iostream>
#include <list>
#include <algorithm>
#include <limits.h>
 
typedef std::pair<int, int> rib; // nomer vershini i ves rebra
 
int main()
{
    int const vertCount = 4;
    std::list<rib> G[vertCount] = {{rib(1,10), rib(2,20)}, {rib(3,90)}, {rib(3,40)}, {}}; // graf
    std::list<int> Q = {0, 1, 2, 3};
    int shortest[vertCount] = {0, INT_MAX, INT_MAX, INT_MAX}, pred[vertCount] = {0, 0, 0, 0};
    while(!Q.empty())
    {
        auto iMin = std::min_element(Q.begin(), Q.end(), [&shortest](int a, int b){return shortest[a] < shortest[b];});
        int vertexMin = *iMin;
        Q.erase(iMin);
        for(auto ib(G[vertexMin].begin()), ie(G[vertexMin].end()); ib != ie; ++ib)
        {
            if(shortest[ib->first] > ib->second + shortest[vertexMin])
            {
                shortest[ib->first] = ib->second + shortest[vertexMin];
                pred[ib->first] = vertexMin;
            }
        }
    }
    for(int i = 0; i < vertCount; ++i)
    {
        std::cout << "vertex: " << i << ", shortest path: " << shortest[i] << ", pred. vertex: " << pred[i] << '\n';
    }
    return 0;
}