Что такое хороший алгоритм быстрого поиска пути?

Question

Что такое хороший алгоритм поиска пути, если вам важно количество времени, которое требуется, но не длина пути.

Также существует более быстрый алгоритм, если вам вообще не нужен путьно просто хочу проверить достижимость.

(Является ли Flood Fill хорошим алгоритмом для такого рода вещей?)

Answer 1

На каком графике вы находите путь?Это сетка?Это весовой график?

Все это имеет значение.

Некоторые алгоритмы, которые могут быть полезны, включают

• Поиск в ширину
• Сначала в глубинуПоиск
• Алгоритм Дейкстры
• A * (Звезда)
• Алгоритм Флойда Варшалла
• Алгоритм Беллмана Форда