8 (800) 500-76-44

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

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



Другие определения



Бесплатная консультация

АлександраСпециалист

+7 (800) 500-76-44

info@ceur.ru

c 9.00 до 20.00

Бесплатная консультация


Спасибо, мы скоро свяжемся с вами.

Заказать звонок

Спасибо, мы скоро свяжемся с вами.

Важно!

Ваши вопросы просьба задавать только в режиме сообщений, для звонков используйте номер 8 (800) 500-76-44 (бесплатно по России с любых номеров)


WhatsApp Написать в Whatsapp