задача о нахождении методом пути наименьшей длины между двумя заданными вершинами. Длиной пути такого графа является сумма длин дуг, составляющих этот путь. Чаще всего используется при решении транспортных задач. Экономический словарь
Значение «Задача О Кратчайшем Пути»: В следующем словареВо всех словарях