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

Словарь бизнес-терминов. Академик.ру. 2001.