Главная > Энциклопедия кибернетики. Т.1
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

ГРАФ ВЗВЕШЕННЫЙ

— граф, в котором каждой дуге и поставлено в соответствие некоторое число с (и), называемое ее весом. Вес дуги может иметь различные физ. или экономич. интерпретации: длина дуги, стоимость или время перемещения по ней, пропускная способность — в экономич. приложениях, вероятность безотказной работы — в теории надежности, напряжение или ток — в электр. цепях, передача звена — в системах автоматического управления. В различных приложениях может принимать положительные и отрицательные, целые и дробные значения. К наиболее известным задачам на Г. в. относятся задача о кратчайшем пути, о максимальном потоке, о кратчайшей связывающей сети, задача о коммивояжере и другие. В некоторых приложениях рассматриваются графы с несколькими весами каждой дуги. Так, напр., в сетевой транспортной задаче каждой дуге может соответствовать два веса — длина дуги и ее пропускная способность.

Лит. см. к ст. Графов теория. В. А. Трубин.

1
Оглавление
email@scask.ru