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

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


Поделиться в соцсетях:

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

Проведение судебных экспертиз

Оставьте свой телефон, и мы перезвоним вам в течение 30 минут.

Мы используем файлы cookie на нашем сайте для улучшения работы сайта, анализа трафика и для маркетинга. Подробнее см. в Политике конфиденциальности. Вы можете принять все файлы cookie либо отказаться, изменив настройки Вашего браузера.