Возможно, имелись в виду методы расчёта длины маршрута, а не при отсутствии начальной точки. Некоторые из них:

• Алгоритм Дейкстры. 34 Позволяет найти кратчайший путь от одной вершины графа ко всем остальным. 4 Алгоритм не перебирает все возможные варианты, а строит маршрут пошагово: на каждом шаге выбирает наименее отдалённую вершину и двигается к ней, затем к следующей — и так, пока не доберётся до цели. 4
• Алгоритм A*. 4 Ищет расстояние от начальной точки до конечной, но, в отличие от алгоритма Дейкстры, учитывает не только расстояние от текущей точки до начальной, но и эвристическую оценку этого расстояния. 4 Эвристическая функция не определяет точное расстояние от точки до цели, но подсказывает алгоритму приблизительную величину. 4
• Алгоритм Левита. 3 Находит кратчайшее расстояние от одной из вершин графа до всех остальных. 3 Также работает для графов с рёбрами отрицательного веса. 3