Курсовая работа: Моделювання транспортної мережі

3

[1108,38]

Постійна

Найкоротший шлях між вузлом 15 і будь-яким іншим вузлом визначається починаючи з вузла призначення шляхом проходження їх у зворотному напрямку за допомогою інформації, представленої в постійних мітках. Найкоротший маршрут між вузлами 15 і 3 має таку послідовність вузлів: (3)→ [1108.38] →(38)→ [992.31] →(31)→ [801.21] →(21)→ (15).

Таким чином, одержуємо шлях загальною довжиною 1108 км.

4. Задача про максимальний потік (алгоритм Форда-Фалкерсона)

Рішення задачі складається з підготовчого етапу і кінцевого числа кроків, на кожнім з яких відбувається припустиме збільшення потоку. На підготовчому етапі формується матриця пропускних здатностей дуг мережі.

Таблиця 4.1. Матриця пропускних здатностей дуг мережі