Это в основном теоретический вопрос, и он довольно простой, поэтому я подумал, что смогу ответить на вопросы правильно, но мои ответы были неправильными, и я хочу знать, почему. У меня есть график, который выглядит следующим образом.
https://i.stack.imgur.com/hMB23.jpg (извините, но я пока не могу публиковать изображения)
Где: K - начальная точка, V - конечная точка, X - точки, в которые нельзя двигаться, - | края. Стоимость между каждым ребром равна 1, а расстояние эвклидова c - это евклидово расстояние в плоскости. Первая итерация начинается с буквы K, и мне нужно было ответить на следующие вопросы:
- На какой итерации мы достигнем V (конечной точки). Ответы были: 9,6,8,7. Я ответил 6, но это было неверно.
- На третьей итерации какая вершина попадет в список закрытых ребер. Ответы: I, G, H, F. Мой ответ H (неверно)
- Через сколько итераций мы дойдем до конечного состояния. Мой ответ 6, но снова неверный.
Итак, кто-нибудь, пожалуйста, может объяснить правильные шаги решения проблемы и ответы на эти вопросы? Спасибо.