Я застрял в расчете эвристики для звезды для знаменитой задачи Арад - Бухарест. Я не мог понять две вещи в стандартной задаче.
Как рассчитывается расстояние между двумя узлами? Например, от Арада до Тимишоары дается 118, но это не любое расстояние по прямой линии, а также не фактическое расстояние в км / милях (отмечено в Google).
Как рассчитывается расстояние по прямой линии от всех узлов до Бухареста? Например, от Арада до Бухареста дается 366, но это не евклидово и не фактическое прямое расстояние в км / милях.
Каждая заметка / лекция в Интернете, которую я нахожу, просто берет готовую эвристическую таблицу из «Искусственного интеллекта: современный подход» Норвиса и иллюстрирует ее. Никто не говорит о том, как они рассчитали эти значения для этой знаменитой проблемы.
