Какие существуют методы расчета длины маршрута при отсутствии начальной точки?

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

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