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