Я пытаюсь реализовать алгоритм, который вычисляет кратчайший путь от дальнего левого (A) до дальнего правого узла (B).
Например:
-----------------------------------------------
| |
| x |
| x |
| |
| x |
| A x |
| x |
| B |
| x |
-----------------------------------------------
Такпока у меня есть матрица смежности.Я пытался реализовать это с помощью алгоритма Дейкстры, но я получаю только расстояние, используя этот алгоритм, мне также понадобится информация о пути (какие узлы пройдены?).
Как я могу реализовать это?