ИИС СПОСОБЫ РЕШЕНИЯ ЗАДАЧ

Во всех рассмотрен­ных алгоритмах перебо­ра предполагается, что начальная вершина только одна. Если на­чальных вершин не­сколько, то эти алго­ритмы изменяются толь­ко на шаге 1: на шаге I в список ОТК помеща­ются все начальные вершины.

Достоинством методов слепого перебора является, во-первых, простота алгоритмической реализации, во-вторых, обязательность получения решения, если оно су­ществует. Недостатком этих методов является резкое возрастание числа вершин, которые необходимо раскрыть в процессе поиска решения, с увеличением размерности задачи. Это существенно сужает круг практических задач, которые могут быть решены методами слепою перебора.

0