Электронные Толковые Словари
Реклама

Бизнес словарь
"Задача О Кратчайшем Пути"

/ Главная / Бизнес словарь / буква З / Задача О Кратчайшем Пути
Бизнес словарь

задача о нахождении методом пути наименьшей длины между двумя заданными вершинами. Длиной пути такого графа является сумма длин дуг, составляющих этот путь. Чаще всего используется при решении транспортных задач.





2006-2013. Электронные Толковые Cловари. oasis[dog]plib.ru