Анализ поиска методом наименьшей стоимости

У поиска методом наименьшей стоимости те же достоинства и недостатки что и у метода "восхождения на гору", но поменявшиеся местами. У него есть впадины, низины и ущелья. В данном конкретном случае он выполняется так же хорошо, как и метод поиска "восхождением на гору". Получение множественных решений Иногда полезно найти несколько решений одной и той же задачи. Это не то же самое, что найти все возможные решения (исчерпывающий поиск). Напротив, множественные решения предлагают репрезентативную выборку из решений, имеющихся в пространстве поиска. Есть несколько способов формирования множественных решений, рассмотрим два из них. Первый — удаление пути, второй — удаление узла. Как следует из их названий, генерация множественных неизбыточных решений требует удаления из системы уже найденных решений. Помните, что ни один из рассматриваемых способов не пытается найти все решения. Получение всех решений — это другая задача, которую, как правило, не решают, поскольку она включает в себя исчерпывающий поиск.