Самый дешёвый путь

#include <iostream>
#include <vector>
 
using namespace std;
 
int main(){
    int n, m;
    cin >> n >> m;
    vector<vector<int>> t (n, vector<int>(m));
    vector<vector<int>> d (n+1, vector<int>(m+1, 0));
    for (int i = 0; i<n; i++){
        for (int j = 0; j<m; j++){
            cin >> t[i][j];
        }
    }
 
    for (int i = 1; i<n+1; i++){
        for (int j = 1; j<m+1; j++){
            int mi = min (d[i-1][j], d[i][j-1]);
            d[i][j] =  mi + t[i][j];
        }
    }
    cout << d[n+1][m+1];
    return 0;
}

#include <iostream>
#include <vector>
#include <utility>
#include <climits>
#include <algorithm>
#include <iomanip>
#include <queue>
#include <cstdlib>
 
int main()
{
    system("chcp 1251 > 0");
    std::vector<std::vector<int>> mtx
    {
        {1, 1, 1, 1, 1},
        {3, 9, 9, 9, 9},
        {1, 1, 1, 1, 1},
        {2, 2, 2, 2, 1},
        {1, 1, 1, 1, 1}
    };
    // алгоритм Дейкстры
    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));
    auto comp = [&vp](auto const& pa, auto const& pb) {return vp[pa.first][pa.second] > vp[pb.first][pb.second]; };
    std::priority_queue<std::pair<int, int>, std::vector<std::pair<int, int>>, decltype(comp)> pq{comp};
    int i{}, j{};
    vp[i][j] = mtx[i][j];
    pq.emplace(i, j);
    while (!pq.empty())
    {
        i = pq.top().first;
        j = pq.top().second;
        pq.pop();
        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]);
                pq.emplace(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]);
                pq.emplace(i, j + 1);
            }
            vb[i][j] = true;
        }
    }
    std::cout << "Матрица минимальных штрафов: " << "\n";
    for (auto v : vp)
    {
        for (auto val : v)
        {
            std::cout << std::setw(4) << std::left << val;
        }
        std::cout << "\n";
    }
    std::cout << "\nМинимальный штраф: " << vp.back().back() << "\n";
}