<р>}
<р> Е ("= -", расстояние [я]);
<р>}
<р> Геч (); < ш> <р>}
<р> Вывод: - Страница <р> DIJKSTAR'S АЛГОРИТМ
<р> --------------------
<р> Введите число вершин: 7
<р> Введите длину матрицу графике:
<р> 03 06 00 99 99 99 99
<р> 03 00 02 04 99 99 99
<р> 02 00 06 01 04 02 99
<р> 04 01 99 00 02 99 04
<р> 99 04 99 02 00 02 01
<р> 99 99 02 99 02 00 01
<р> 99 99 99 04 01 01 00
<р> VERTEX | А Б В Г Д Е Ж
<р> ------------------------------------- --------------------------
<р> СТАТУС | ! ? ? ? ? ? ?
<р> DIST | 0 3 6 99 99 99 99
<р> NEXT | * А А А А А А
<р> VERTEX | А Б В Г Д Е Ж
<р> ------------------------------------- --------------------------
<р> СТАТУС | ! ! ? ? ? ? ?
<р> DIST | 0 3 5 7 99 99 99
<р> NEXT | * A B B A A A
<р> VERTEX | А Б В Г Д Е Ж
<р> ------------------------------------- --------------------------
<р> СТАТУС | ! ! ! ? ? ? ?
<р> DIST | 0 3 5 6 7 9 99
<р> NEXT | * А Б В Г С С А
<р> VERTEX | А Б В Г Д Е Ж
<р> ------------------------------------- --------------------------
<р> СТАТУС | ! ! ! ! ? ? ?
<р> DIST | 0 3 5 6 7 8 10
<р> NEXT | * А Б В Г Д Г Д
<р> VERTEX | А Б В Г Д Е Ж
<р> ------------------------------------- --------------------------
<р> СТАТУС | ! ! ! ! ? ! ?
<р> DIST | 0 3 5 6 8 7 8
<р> NEXT | * A B C D C F
<р> VERTEX | А Б В Г Д Е Ж
<р> ------------------------------------- --------------------------
<р> СТАТУС | ! ! ! ! ! ! ?
<р> DIST | 0 3 5 6 8 7 8
<р> NEXT | * A B C D C F
<р> VERTEX | А Б В Г Д Е Ж
<р> ------------------------------------- --------------------------
<р> СТАТУС | ! ! ! ! ! ! !
<р> DIST | 0 3 5 6 8 7 8
<р> NEXT | * A B C D C F
<р> Края включены в spaning дерева: - Страница <р> AB до н.
э. CD DE CF FG
<р> ** ВЕС минимальных SPANING дерево = 3 + 2 + 1 + 2 + 2 + 1
<р> = 11
<р> кратчайшее расстояние от
G -> А = G-> F-> C-> B -> А = 8
<р> F -> А = F-> C-> B-> A = 7
<р> Е -> А = Е> D-> C-> В-> А = 8
<р> D -> А = D-> C-> B-> A = 6
<р> С -> А = С-> В-> А = 5
<р> В -> А = В-> А = 3
<р> Обсуждение: -.
<р> 1. Запуск временная сложность алгоритма О (elogv) < ш> <р> 2. Еще один способ для нахождения минимального остовного дерева является алгоритм Крускала.
<р> 3.
В этом алгоритме 99 используется, если кратчайший