Задать вопрос
@Antonzm

Поиск вектора пути в графе, имеется обход в графа в ширину(с использованием стека)?

1.Есть обход в ширину(не рекурсивный!)(начинает с начальной вершины , заканчивается когда достигнута нужная вершина).
2.Есть стек , и хранилище , в котором лежат все вершины в порядке их добавления в стек.
Как реализовать поиск именно вектора пути ?
  • Вопрос задан
  • 543 просмотра
Подписаться 1 Оценить 2 комментария
Решения вопроса 1
uvelichitel
@uvelichitel
habrahabr.ru/users/uvelichitel
В комментариях вы уточнили, что интересует оптимальный путь. Оптимальный путь обходом в ширину это алгоритм Дейкстры. Вкратце, в стек(вектор пути) в позицию каждой вершины записывается имя последней предыдущей на кратчайшем пути. Подробно описано например здесь https://habrahabr.ru/post/111361/
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы