Решение Задач по дискретной математике

Необходимо решить 5 задач

Задача 1

Нахождение минимального остова графа (алгоритм Прима)

Алгоритм и пример на с. 79-80 в книге С.Д. Шапорева «Дискретная математика. Курс лекций и практических занятий».

Задача 2

Нахождение минимального остова графа (алгоритм Краскала)

Алгоритм и пример в пособии С.В. Поповой, И.А. Ходырева "Дискретная математика. Введение в теорию графов" на с. 28-30. 

Задача 3

Нахождение минимального пути в орграфе (алгоритм Дейкстры)

Алгоритм и пример на с. 66-68 книги С.Д. Шапорева «Дискретная математика. Курс лекций и практических занятий». 

Задача 4

Нахождение максимального пути в орграфе

Алгоритм и пример на с. 71-72 книги С.Д. Шапорева «Дискретная математика. Курс лекций и практических занятий». 

Задача 5

Нахождение минимального пути в орграфе с произвольными весами дуг (алгоритм Беллмана-Мура)

Алгоритм и пример на с. 68-71 книги С.Д. Шапорева «Дискретная математика. Курс лекций и практических занятий». 

• Также отдельно есть примеры решения (дам в лс)
• Решить в предложенных файлах необходимо только ОДИН вариант