Экстремальные задачи на графах

Main
Mathematics - Graph Theory
Экстремальные задачи на графах

Экстремальные задачи на графах

Ермольев Ю.М., Мельник И.М.

0 / 4.0

0 comments

Bu kitabı nə dərəcədə bəyəndiniz?

Yüklənmiş faylın keyfiyyəti necədir?

Kitabın keyfiyyətini qiymətləndirə bilmək üçün onu yükləyin

Yüklənmiş faylların keyfiyyəti necədir?

На языке теории графов формулируются многие практические задачи. Алгоритмы решения задачи о кратчайшем пути позволяют решать широкий класс задач дискретной оптимизации. В качестве примера приведем задачу целочисленного линейного программирования - задачу о ранце (о рюкзаке), к которой сводятся многие практически важные задачи определения оптимальной комбинации факторов при ограничениях на общий вес, площадь, объем, финансирование и т.д. В книге излагается теория и методы решения задач об оптимальном распределении однородных и неоднородных потоков в сетях. Рассматриваются задачи на построение в графе путей, удовлетворяющих различным ограничениям.

Книга рассчитана на научных работников и лиц, занимающихся вопросами математического программирования и планирования.

Kateqoriyalar:

Mathematics - Graph Theory

İl:

1968

Nəşr:

Nəşriyyat:

Киевская Книжная Фабрика № 1

Dil:

russian

Səhifələr:

176