В чем особенности взвешенных ориентированных графов при моделировании транспортных сетей?

Особенности взвешенных ориентированных графов при моделировании транспортных сетей заключаются в том, что каждому ребру ставится в соответствие некое значение — вес. web.snauka.ru Чаще всего это вещественное число, которое можно интерпретировать как «длину» или «пропускную способность» соответствующего ребра. web.snauka.ru

Например, при моделировании транспортной сети Архангельской области вершины графа представляют населённые пункты, а рёбра — дороги. web.snauka.ru В качестве «веса» используют два параметра: протяжённость веток и понижающий коэффициент, определяющий среднюю скорость передвижения. web.snauka.ru

Также взвешенные ориентированные графы используются в задаче о максимальном потоке, где с их помощью определяется пропускная способность транспортной сети. orlovs.pp.ru Ещё одна задача — транспортная, которая состоит в нахождении графа, задающего маршруты и объёмы перевозок из исходных складов потребителям. orlovs.pp.ru

Пользователь

Время добавления