Поиск кратчайших путей в сети по алгоритму Дейкстры

Задание на работу:

1. Проработать алгоритм Дейкстры на примере задачи 1.
2. Проработать алгоритм Дейкстры на примере задачи 2.
3. Выбрать в качестве вершины–источника вершину, отличную от вершины 1 и проработать алгоритм Дейкстры на примере задачи 2
4. Построить дерево минимальных путей для графа G21, представленного на рисунке 20
5. Разработать схему и написать программу, позволяющую определять минимальные пути в некотором графе от заданной вершины–источника.

Вариант 8: Вершина–источник – 2, Вершина–сток – 8;

Архив с готовой работой содержит отчет с этапами выполнения работы, ручным расчетом на графах, а также программу реализации алгоритма Дейкстры на Pascal