![][1]

Эта статья является продолжением моего [введения в алгоритм A\*][2]. В ней я показал, как реализуются поиск в ширину, алгоритм Дейкстры, жадный поиск по наилучшему первому совпадению и A\*. Я стремился как можно больше упростить объяснение.

Поиск по графам — это семейство схожих алгоритмов. Существует _множество_ вариаций алгоритов и их реализаций. Относитесь к коду этой статьи как к отправной точке, а не окончательной версии алгоритма, подходящей ко всем ситуациям.
[Читать дальше →][3]

[1]: https://habrastorage.org/web/3a8/810/442/3a8810442f124277a2a6d38536ea534a.png
[2]: https://habrahabr.ru/post/331192/
[3]: https://habrahabr.ru/post/331220/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut