Дейкстры помогают найти кратчайший путь, но я не уверен, если это уменьшает сложность вообще в данном случае, потому что каждый вес края равен и, таким образом, нет никакого пути в пользу и поэтому мы начнем с адресом источника и посетить каждый сосед. Если цель не найдена, мы должны были бы посетить каждый сосед каждого соседа. Если он не найден, каждый сосед каждого соседа каждого соседа и так далее. Я предполагаю, что бы что-то вроде Е (к ^ п) = к ^ 0 + к ^ 1 + А ^ 2 ... шагов, где к количество соединений на узел и п глубина поиска.

O (N * журнал (п)) (п для сравнения, журнал (п) углубляясь в дереве) является наилучшей сложностью для поиска на основе парного сравнения, но мы не имеем никакого атрибута, как "это ТЙ-путь, более вероятно, чем другие" создать заказ.

Пожалуйста, поправьте меня, если я ошибаюсь, это все вещи я знаю расплывчатым только.