Алгоритмы работи с графами

Приветствую! Необходимо разработать прикладное приложение решающее следующие задачи на языке C#

Алгоритми роботи з графами

Елементарні алгоритми

1. Пошук в ширину

2. Пошук в глибину

Мінімальні остовні дерева

3. Алгоритм Крускала

4. Алгоритм Пріма

Найкоротші шляхи

5.

6.

7.

8.

Алгоритм Беллмана-Форда

Алгоритм Дейкстри

Алгоритм Флойда-Варшалла

Алгоритм Джонсона

Максимальний потік

9. Алгоритм Форда-Фалкерсона

10. Алгоритм Едмондса-Карпа.

Графи генерувати за допомогою датчика випадкових точок на площині або

завдання мишею. Розв’язання задач слід проілюструвати на екрані за

допомогою бібліотеки OpenGL, показавши вершини, ребра, ваги, шляхи,

цикли тощо.

Всі згадані алгоритми описані в книзі Кормен Т.Ч., Лейзерсон Ч.И., Ривест

Р.Л., Штайн К., Алгоритмы: построение и анализ. – Изд-во Вильямс, 2005.