Выдержка из книги
Емельянов В.В.
Теория и практика эволюционного моделирования
При поиске новые вершины ( или состояния) графа раскрываются от той вершины, в которой ЦФ минимальна независимо от того, сколько в данном состоянии перевезено грузов. Даже придя к такому состоянию, когда выполняется терминальное условие, поиск на графе будет продолжаться до тех пор, пока будет возможно найти меньший путь. На рисунке 5.25 представлен граф поиска оптимального пути мобильным агентом, при транспортировке трех грузов.
