Добавлено в закладки: 0
Курсова робота Задачі оптимізації на мережах
Зміст
Вступ………………………………………………………………………………………………………………………………………….3
Розділ 1. Основні поняття теорії графів……………………………………………………………………………………….5
Розділ 2. Задачі оптимізації на транспортних мережах……..…………………………………………………………9
§1 Основна задача на максимальний потік……………………………………………………………………….………9
§2 Максимальний потік між кожною парою вершин………………………………………………………..……14
§3 Приклади розв’язування задач про максимальний потік на транспортних мережах……….18
Розділ3. Застосування графів в теорії електричних мереж.…………………………………………………………25
Висновок…………………………………………………………………………………………………………………………………….33
Література………………………………………………………………………………………………………………………..………..34