228
правок
Изменения
→Пример работы алгоритма
|style="background:#FFFF00"|<tex>\infty </tex>
|style="background:#FFFF00"|<tex>\infty </tex>
|style="background:#f9f9f9"|p[]
|style="background:#f9f9f9"|<tex>-</tex>
|-
|style="background:#f9f9f9"|key[]
|style="background:#FFFF00"|<tex>\infty </tex>
|style="background:#FFFF00"|<tex>\infty </tex>
|style="background:#f9f9f9"|p[]
|style="background:#f9f9f9"|1
|-
|style="background:#f9f9f9"|key[]
|style="background:#FFFF00"|14
|style="background:#FFFF00"|<tex>\infty </tex>
|style="background:#f9f9f9"|p[]
|style="background:#f9f9f9"|1 3
|-
|style="background:#f9f9f9"|key[]
|style="background:#FF0000"|14
|style="background:#FFFF00"|71
|style="background:#f9f9f9"|p[]
|style="background:#f9f9f9"|4 1 3
|-
|style="background:#f9f9f9"|key[]
|style="background:#FF0000"|14
|style="background:#FFFF00"|71
|style="background:#f9f9f9"|p[]
|style="background:#f9f9f9"|2 4 1 3
|-
|style="background:#f9f9f9"|key[]
|style="background:#FF0000"|14
|style="background:#FF0000"|71
|style="background:#f9f9f9"|p[]
|style="background:#f9f9f9"|5 2 4 1 3
|}
