ПРИМЕР 1. Задача о покупке автомобиля
Таблица 2. Результаты вычислений
узел
Шаг
|
|
|
|
|
|
|
|
|
|
| [0]
| µ
| µ
| µ
| µ
| µ
| µ
| µ
| µ
|
| [0]
|
|
|
|
| µ
| µ
| µ
| µ
|
| [0]
| [1450]
|
|
|
| µ
| µ
| µ
| µ
|
| [0]
| [1450]
|
|
|
|
| µ
| µ
| µ
|
| [0]
| [1450]
| [2750]
|
|
|
| µ
| µ
| µ
|
| [0]
| [1450]
| [2750]
|
|
|
|
| µ
| µ
|
| [0]
| [1450]
| [2750]
| [3850]
|
|
|
| µ
| µ
|
| [0]
| [1450]
| [2750]
| [3850]
|
|
|
|
| µ
|
| [0]
| [1450]
| [2750]
| [3850]
| [4750]
|
|
|
| µ
|
| [0]
| [1450]
| [2750]
| [3850]
| [4750]
|
|
|
|
|
| [0]
| [1450]
| [2750]
| [3850]
| [4750]
| [6825]
|
|
|
|
| [0]
| [1450]
| [2750]
| [3850]
| [4750]
| [6825]
| [8550]
|
|
|
| [0]
| [1450]
| [2750]
| [3850]
| [4750]
| [6825]
| [8550]
|
|
|
| [0]
| [1450]
| [2750]
| [3850]
| [4750]
| [6825]
| [8550]
| [10000]
|
|
| [0]
| [1450]
| [2750]
| [3850]
| [4750]
| [6825]
| [8550]
| [10000]
|
|
| [0]
| [1450]
| [2750]
| [3850]
| [4750]
| [6825]
| [8550]
| [10000]
| [11250]
|
ПРИМЕР 2. Задача о транспортировке нефти
нефтехранилище пункты потребления
Рис. 4. Распределительная сеть
|
А
В
C
D
E
F
G
|
Пример реализации алгоритма Флойда-Ху
| |
|
|
|
|
|
|
|
|
|
|
|
| µ
|
| µ
| µ
| µ
| µ
|
|
|
|
|
| µ
|
| µ
| µ
| µ
|
|
| µ
|
|
|
|
|
|
| µ
|
D0 =
|
|
| µ
|
|
| µ
| µ
|
| µ
|
|
| µ
|
|
| µ
|
|
| µ
| µ
|
|
| µ
| µ
|
| µ
|
|
|
| µ
|
|
| µ
| µ
|
|
| µ
|
|
| µ
|
|
| µ
| µ
| µ
| µ
|
|
|
|
|