Необходимо написать программу с подробным описанием строк кода и логики (мне нужно для курсовой работы) реализующую алгоритм Дейкстры для произвольного ориентированного взвешенного графа.

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

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

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


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