Работа с пакетом D3DFrame

       

Поиск наилучшего узла


Вооружившись общей стоимостью каждого узла, очень просто найти наилучший узел, для добавления его в закрытый список. Отсортируйте узлы по значению общей стоимости и выберите тот из них у которого она меньше всего. На Рисунок 12.8 наименьшая общая стоимость у узла, расположенного справа от стартовой точки. Она равна 10 и других таких же дешевых узлов нет. Я даже обвел на рисунке этот узел рамкой, чтобы показать, что именно его следует выбрать.

После того, как узел с наименьшей общей стоимостью найден, добавьте его в закрытый список в качестве кандидата на участие в итоговом пути. Не забудьте удалить этот узел из открытого списка, чтобы он не был обработан снова. Итак, давайте подытожим пройденные шаги:

  1. Поместить начальный узел в закрытый список.
  2. Поместить доступные смежные узлы в открытый список.
  3. Найти узел с наименьшей общей стоимостью и добавить его в закрытый список.
  4. Удалить узел с наименьшей общей стоимостью из открытого списка.


Содержание раздела