Алгоритм Дейкстры
Найти кратчайшие пути в графе с весами ≥ 0.
Визуализировать процесс работы алгоритма (вывод шагов в консоль/файл). 1. Описание и постановка задачи
2. Описание входной и выходной информации
3. Алгоритм решения задачи
4. Общие требования к программе
5. Описание структуры программы для решения задачи
6. Инструкции по эксплуатации программ
7. Описание контрольного примера
Ниже приведено подробное описание подхода к решению задачи поиска кратчайших путей в графе с неотрицательными весами с использованием алгоритма Дейкстры, с визуализацией работы алгоритма (вывод шагов в консоль или файл).
Описание и постановка задачи
Задача состоит в том, чтобы для заданного графа с вершинами и ребрами, каждое из которых имеет вес ≥ 0, найти кратчайшие пути от исходной (начальной) вершины до всех остальных вершин графа. Кроме того, необходимо на каждом шаге выполнять вывод текущего состояния алгоритма для визуализации процесса работы.
Описание входной и выходной инфор...