RUUA
Ваш аккаунт не активирован. Проверьте почту. 
  1. Работа в Украине
  2. Словарь терминов
  3. Торговля
  4. ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ

ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ

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


Ищете работу?

Ищете персонал?

↑ Наверх