Добрый день!

Есть задача:

Ориентрованный граф с n вершинами задан матрицей смежности.(если a[i][j] == 0 — между i и j ребра нет, a[i][j] > 0 — ребро между i и j есть, и его вес равен a[i][j]).

Также даны два числа v1, v2.

Требуется найти путь с наименьшим весом из вершины v1 в вершину v2, если весом пути считается сумма двух ребер с максимальным весом.

Как ее решить с помощью алгоритма Дейкстры?