Минимальный путь в таблице

#include <iostream>
#include <vector>
#include <utility>
#include <climits>
#include <algorithm>
#include <iomanip>
 
int main()
{
    std::vector<std::vector<int>> mtx
    {
        {1, 1, 1, 1},
        {5, 2, 2, 100 },
        {9, 4, 2, 1}
    };
    for (auto v : mtx)
    {
        for (auto val : v)
        {
            std::cout << std::setw(4) << std::left << val;
        }
        std::cout << "\n";
    }
    std::cout << "\n";
    std::vector<std::vector<bool>> vb(mtx.size(), std::vector(mtx[0].size(), false));
    std::vector<std::vector<int>> vp(mtx.size(), std::vector(mtx[0].size(), INT_MAX));
    std::vector<std::pair<int, int>> vv;
    int i{}, j{};
    vp[i][j] = mtx[i][j];
    vv.emplace_back(i, j);
    while (!vv.empty())
    {
        auto it = std::min_element(vv.begin(), vv.end(), [vp](auto const& pa, auto const& pb) {return vp[pa.first][pa.second] < vp[pb.first][pb.second]; });
        i = it->first;
        j = it->second;
        vv.erase(it);
        if (vb[i][j] == false)
        {
            if (i < mtx.size() - 1)
            {
                vp[i + 1][j] = std::min(vp[i + 1][j], vp[i][j] + mtx[i + 1][j]);
                vv.emplace_back(i + 1, j);
            }
            if (j < mtx[0].size() - 1)
            {
                vp[i][j + 1] = std::min(vp[i][j + 1], vp[i][j] + mtx[i][j + 1]);
                vv.emplace_back(i, j + 1);
            }
            vb[i][j] = true;
        }
    }
    // для каждой ячейки показываем стоимость минимального пути в эту ячейку из ячейки {0,0}
    for (auto v : vp)
    {
        for (auto val : v)
        {
            std::cout << std::setw(4) << std::left << val;
        }
        std::cout << "\n";
    }
    std::cout << "\n";
    std::vector<std::pair<int, int>> vs;
    i = vp.size() - 1, j = vp[i].size() - 1;
    vs.emplace_back(i, j);
    while (!(i == 0 && j == 0))
    {
        int wprev = vp[i][j] - mtx[i][j];
        if (i > 0 && wprev == vp[i - 1][j])
        {
            i -= 1;
        }
        else if (j > 0 && wprev == vp[i][j - 1])
        {
            j -= 1;
        }
        vs.emplace_back(i, j);
    }
    std::reverse(vs.begin(), vs.end());
    for (int i = 0; i < vs.size() - 1; ++i)
    {
        std::cout << (vs[i].first == vs[i + 1].first ? 'R' : 'D');
    }
}