Поиск в словарях
Искать во всех

Бизнес словарь - задача о кратчайшем пути

Задача о кратчайшем пути

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

Вопрос-ответ:

Ссылка для сайта или блога:
Ссылка для форума (bb-код):

Самые популярные термины