Какие методы существуют для определения начальной точки обхода графа?

Некоторые методы, которые используются для определения начальной точки обхода графа:

• Поиск в глубину (DFS). blog.skillfactory.ru intech-spb.com Рекурсивный алгоритм, при котором движение по графу происходит от начальной точки по определённому пути до тех пор, пока не будет достигнут конец графа или точка назначения (искомая вершина). intech-spb.com
• Поиск в ширину (BFS). www.lib.uniyar.ac.ru intech-spb.com В процессе обхода строится дерево поиска с корнем в начальной вершине, которое содержит все достижимые вершины. www.lib.uniyar.ac.ru Расстояние от корневой вершины до любой вершины этого дерева является кратчайшим. www.lib.uniyar.ac.ru
• Алгоритм Дейкстры. spravochnick.ru Позволяет определить наикратчайший путь обхода из одной вершины графа ко всем другим его вершинам. spravochnick.ru Этот алгоритм справедлив только для графов, не имеющих рёбер с отрицательным весом. spravochnick.ru
• Алгоритм Беллмана — Форда. spravochnick.ru Позволяет определить минимальный путь обхода от одной вершины графа ко всем остальным вершинам во взвешенном графе. spravochnick.ru В этом случае рёбра могут обладать и отрицательным весом. spravochnick.ru