ВУЗ:
Составители:
Рубрика:
Рис. 1.16 Алгоритм полного перебора
(перебора в ширину)
Первую вершину
из списка "о"
переместить в список "з".
Назвать ее а
n
Поместить начальную вершину
а
0
в "о", С = ∞
ÎÁÎÇÍÀ×ÈÒÜ Ñ
ÑÒÎÈÌÎÑÒÜ ËÓ×-
ØÅÃÎ ÓÆÅ ÍÀÉ-
ÄÅÍÍÎÃÎ ÏÓÒÈ
Восcтановить путь
по стрелке
Список "о"
Оптимальный путь
с минимальным С
найден
а
n
–
конечная?
Стоимость
σ(a
n
) < С
Раскрыть а
n
. Установить
указатели (стрелки) от дочерних
вершин к а
n
ÎÒÁÐÎÑÈÒÜ ÄÎ×ÅÐÍÈÅ ÂÅÐØÈ-
ÍÛ,
ÍÅ ÓÄÎÂËÅÒÂÎÐßÞÙÈÅ
ÎÃÐÀÍÈ×ÅÍÈßÌ È ÓÑËÎÂ
ÈßÌ
ÏÎÌÅÑÒÈÒÜ ÎÑÒÀÂØÈÅÑß
ÄÎ×ÅÐÍÈÅ ÂÅÐØÈÍÛ
 ÍÀ×ÀËÎ ÑÏÈÑÊÀ "Î"
2
Да
7
стоп
6
5 3
4
Да
8
нет
нет
Да
9
10
11
нет
1
Страницы
- « первая
- ‹ предыдущая
- …
- 11
- 12
- 13
- 14
- 15
- …
- следующая ›
- последняя »
