Вверх ↑
Ответов: 9906
Рейтинг: 351
#1: 2013-02-15 15:35:21 ЛС | профиль | цитата
Ivann писал(а):
Galkov, BFS

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

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

0