Вступление.

Давайте поговорим о дискретной математике. Если вы впервые слышите это словосочетание, то, скорее всего, вы испугались, но здесь нет ничего сложного.
А* - это алгоритм, который ищет путь от одной точки до другой. Давайте представим, что мы смотрим на карту шоссе, где точки - города.


Цифры на шоссе - это длина дороги, или то, что мы будем считать за "стоимость"...