Экстремальные задачи теории графов. Решение на произвольных графах.

Методическое указание, задания и пример оформления(шаблон) в прикрепленных файлах.

Граф сети задан одним из способов машинного представления графов.

Необходимо :

1 Построить граф сети.

2 Составить недостающие машинные описания графа.

3 Определить связность вершин графа предложенным методом поиска

(указано в задании).

4 Определить кратчайший путь между вершинами S и T методом Форда-

Беллмана или Дейкстры (указано в задании).

5 Определить максимальный поток между узлами S и T при заданном

начальном потоке Fнач и заданной пропускной способности ветвей С

(указано в задании). Потоки в дугах расставить самостоятельно в

соответствии с Fнач, и правилом сохранения потока (в транзитных вершинах

divf(x)=0), но не более пропускной способности дуг С.

Методические указания по оформлению курсовой работы :

- Работа должна быть выполнена аккуратно и без исправлений настандартных листах формата А4;

Cодержание работы:

-задание на курсовую работу;

-исходные данные в соответствии с заданием;

-порядок решения задач с комментариями и результаты решения;

-список использованной литературы.