Алгоритмы на графах и их приложения. Дорофеева В.И. - 29 стр.

UptoLike

ВУЗ: 

ОГУ | Орел

Составители: 

Рубрика: 

29
Эта сеть состоит из 72 узлов и около 120 дуг. Величина протекающего по
сети потока равна 4 (рисунок 29).
2.7.2 Транспортная задача
Рассмотрим теперь следующий тип задач – транспортные, в которых
кроме нахождения потока определяется еще и стоимость пути для этого потока.
Задача №3. Рассмотрим вначале задачу с небольшим количеством узлов. Узлов
здесь 7, дуг 10, поток равен 4, стоимость пути 37 (рисунок 30).
Рисунок 30
Задача №4. Следующая задача состоит из 30 узлов и 50 дуг
Рисунок 31 
      Эта сеть состоит из 72 узлов и около 120 дуг. Величина протекающего по
сети потока равна 4 (рисунок 29).
      2.7.2 Транспортная задача
      Рассмотрим теперь следующий тип задач – транспортные, в которых
кроме нахождения потока определяется еще и стоимость пути для этого потока.
Задача №3. Рассмотрим вначале задачу с небольшим количеством узлов. Узлов
здесь 7, дуг 10, поток равен 4, стоимость пути 37 (рисунок 30).




                                      Рисунок 30
      Задача №4. Следующая задача состоит из 30 узлов и 50 дуг




                                    Рисунок 31
                                          29

Страницы