Граф сети задан одним из способов машинного представления графов.
Необходимо :
1 Построить граф сети.
2 Составить недостающие машинные описания графа.
3 Определить связность вершин графа предложенным методом поиска
(указано в задании).
4 Определить кратчайший путь между вершинами S и T методом Форда-
Беллмана или Дейкстры (указано в задании).
5 Определить максимальный поток между узлами S и T при заданном
начальном потоке Fнач и заданной пропускной способности ветвей С
(указано в задании). Потоки в дугах расставить самостоятельно в
соответствии с Fнач, и правилом сохранения потока (в транзитных вершинах
divf(x)=0), но не более пропускной способности дуг С.
Методические указания по оформлению курсовой работы :
- Работа должна быть выполнена аккуратно и без исправлений на
стандартных листах формата А4;
Cодержание работы:
-задание на курсовую работу;
-исходные данные в соответствии с заданием;
-порядок решения задач с комментариями и результаты решения;
-список использованной литературы.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |