Ivann писал(а):
Galkov, BFSНе совсем так.
Очередность обработки в коде определяется не только ценой УЖЕ пройденного пути, но и ПЛЮС некоторый прогноз (именуемый в коде castPrice).
При некоторых условиях на эту прогнозирующую функцию - есть гарантии, что наденный путь будет именно минимальной стоимости.
А именно: цена пройденного пути + прогноз -- не должны превышать реально полученного в последствии.
Мне казалось, что BFS - это когда прогнозирующая ф-ия есть тождественный ноль.
Хотя я могу ошибаться.