Могу ли я использовать стек вместо очереди, когда работает с поиском по ширине. Все еще вычисляет кратчайшие пути?Предположим, вы используете стек вместо очереди при запуске поиска по ширине. Все еще вычисляет кратчайшие пути?
Все возможно.
Да, вы можете использовать стопки вместо очереди в качестве вспомогательной структуры данных для поиска по ширине.
Это говорит о том, что я говорю о , реализуя очередь, используя 2 стека. См. this ответ на короткое объяснение.
Для каждой операции в очереди и деактивации вам может потребоваться дополнительное нажатие и всплытие, что может привести к сложному коду для простой BFS.
Если вы используете только всего 1 стек, вы также можете попробовать поиск по глубине.
Если вы используете стек, это не будет шириной, сначала будет глубиной. – Blorgbeard