Алгоритм двунаправленного поиска для полностью связного взвешенного графа (поиск среднего узла) ⇐ C++

[Anonymous]

Я работаю над алгоритмом двунаправленного поиска, чтобы уменьшить временную сложность однонаправленного поиска. Идея состоит в том, чтобы начать поиск одновременно с начального и целевого узлов и заставить их встретиться в средней точке с кратчайшим расстоянием. Таким образом, я могу гарантировать, что найду кратчайший путь.
Я пробовал использовать алгоритм Дейкстры, но он все равно достигает целевого узла или начального узла с обоих концов, поэтому время сложность остается прежней.
Мне нужна ваша помощь в создании этого алгоритма. Если у вас есть предложения или идеи, которые могут сработать, дайте мне знать!

Подробнее здесь: https://stackoverflow.com/questions/793 ... ding-middl