Прилагательное
Слово происходит от кратчайшее
Прямота не обеспечивает кратчайшего пути к цели. Станислав Ежи Лец
Другими словами, после того, как вычислена длина кратчайшего пути из каждого узда во все другие узлы, диаметр является самым длинным из всех вычисленных длин путей. Источник: Интернет
Задача поиска кратчайшего пути на графе широко используется при определении наименьшего расстояния в сети дорог. Источник: Интернет
Центральность просачивания является версией взвешенной степени посредничества, но учитывает «состояние» узла-источника и узла-цели каждого кратчайшего пути при вычислении веса. Источник: Интернет
Горизонты планирования сужены до кратчайшего срока «отбивки бабок», тут уж не до стратегии. Источник: Интернет
Они решают задачу поиска кратчайшего пути намного быстрее, чем аналогичные на обычных графах. Источник: Интернет