Теория графов: Волновой алгоритм поиска кратчайшего пути. Центр онлайн-обучения «Фоксфорд»

Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.

[@humanhuman8834]

Спасибо)

[@SI-ho2my]

А алгоритмы можно перетрансформировать один в другой? Например Декстру в Марашала Флойда

[@KOKERzeroZEROseven]

великолепно, наконецто товер дефенс допишу

[@moondi4368]

спасибо

[@abdumurodabduvaliev6433]

Здравствуйте можно с вами связаться

[@user-kd8ft9ev6j]

Здравствуйте, это можно рассматривать как обучение к первому заданию егэ?

[@bucand1972]

К первому? Отчасти, не забивай голову. Так же косвенно касается 23 и 13 заданий, и то алгоритмы на графах там даже близко не нужны

[@yernartalgatuly4252]

Спасибо. Этот алгоритм подойдет для поиска кратчайшего пути из лабиринта? В 2-мерной матрице

[@JohnSmith-mr6wp]

+Ернар Ерболов Легко, если развилки и тупики в лабиринте отметишь как взвешенные вершины и использовать алгоритм Дейкстры, то будет работать быстрее, но если лабиринт небольшой, то проблем быть не должно.

[@dogydoge4553]

Подскажите, а чем волновой алгоритм отличается от BFS`а?

[@torcher5023]

Это два разных алгоритма

[@dogydoge4553]

@@torcher5023 спасибо, папаша

[@torcher5023]

@@dogydoge4553 сынок?

[@dogydoge4553]

@@torcher5023 дядя, рофлишь? Вопрос: "Чем отличаются 2 алгоритма" ответ: "это 2 разных алгоритма". Ничего не смущает?

[@torcher5023]

Сына, вот тебе урок на будущее: сперва пойми, что ты хочешь спросить, а потом уже спрашивай. BFS и волновой алгоритм - это разные вещи, первый - это способ обхода графа, а второй предназначен для поиска кратчайшего пути.