Задание на работу:
- Проработать алгоритм Дейкстры на примере задачи 1.
- Проработать алгоритм Дейкстры на примере задачи 2.
- Выбрать в качестве вершины–источника вершину, отличную от вершины 1 и проработать алгоритм Дейкстры на примере задачи 2
- Построить дерево минимальных путей для графа G21, представленного на рисунке 20
- Разработать схему и написать программу, позволяющую определять минимальные пути в некотором графе от заданной вершины–источника.
Вариант 8: Вершина–источник – 2, Вершина–сток – 8;
Архив с готовой работой содержит отчет с этапами выполнения работы, ручным расчетом на графах, а также программу реализации алгоритма Дейкстры на Pascal