Библиотека программиста

06.10.2024 - Алгоритм поиска кратчайшего пути

Разместил: adminКатегория: C++
Размер файла: 2.04 KBДата: 06.10.2024
Версия: 1.0Скачали: 965

Програмка, демонстрирующая поиск кратчайшего пути в лабиринте с помошью волнового алгоритма. Подробно прокоментирована. Написана в общем то с целью обьяснения самого волнового алгоритма, а не того как его реализовать. Т.е. при её работе не просто находится кратчайший путь, а показывается, как именно он находится.

Тестировано на Turbo C++ 3.0

Опубликовано на сайте: http://www.coders-library.ru
Прямая ссылка: http://www.coders-library.ru/index.php?name=files&op=view&id=329