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