Разработать программу реализующую алгоритм Дейкстры на C++

5 000 руб. за проект
17 января 2022, 21:24 • 8 откликов • 47 просмотров
Необходимо написать программу с подробным описанием строк кода и логики (мне нужно для курсовой работы) реализующую алгоритм Дейкстры для произвольного ориентированного взвешенного графа.

На вход подается текстовый файл с матрицей весов. В текстовом файле: размерность матрицы(например 4 5) и собственно сама матрица.

Произвести алгоритм нахождения минимального пути с графической визуализацией: расставить ноды, провести связи, окрасить их красный(зеленый) цвет.

Снизу желательно иметь кнопку для переключения шагов алгоритма.


Приветствую творческие предложения.