Задание на Delphi

1. Реализация на дельфи.

2. Программа должна уметь отрисовывать граф заданный матрицей смежности. То есть пользователь не должен

вводить координаты узлов итп, программа должна сама определять взаиморасположение узлов. Дуги графа могут иметь

веса, определяемые опять же через матрицу смежности.

3. На заданном графе нужно уметь выполнять классический задачи:

Поиск максимального потока

Поиск кратчайшего пути: Дейкстра, Флойд-Уоршолл, Беллман-Форд.

Для задач нужно иметь возможность замедленно показывать как идет перебор вершин и вообще процесс решения и

получившийся кратчайший путь