Теория графов

курсовая работа

3. Ручной просчёт задачи

Пусть дан граф, заданный матрицей весов:

Получаем, что путь из точки А в точку В: А, F, а длина пути равна 4.

Делись добром ;)