lab work

Задание для лабораторной работы.
1. Для ориентированного графа варианта, заданного файлом вида «таблица рёбер», определить вручную кратчайшие расстояния от вершины 1 до всех остальных вершин графа, используя алгоритм Форда-Беллмана. Восстановить кратчайший путь от вершины 1 до вершины графа, имеющей максимальный номер. Отчёт должен содержать:
a) текст входного файла, графическое представление графа и матрицу весов дуг;
b) выполнение одного шага алгоритма Форда-Беллмана вручную подробно и таблицу пошагового вычисления массива кратчайших расстояний D;
c) стек восстановления кратчайшего пути между верши-нами 1 и с объяснением и восстановленный кратчайший путь.
2. Для неориентированного графа варианта, заданного файлом вида «таблица рёбер» построить кратчайший остов графа, используя алгоритм Краскала. Отчёт должен содер-жать:
a) текст входного файла и графическое представление графа;
b) построение вручную кратчайшего остова;
c) графическое представление кратчайшего остова.
номера, которые будут использоваться, находятся в формате изображения(variant 5)