Изменения

Перейти к: навигация, поиск

Алгоритм Прима

198 байт добавлено, 08:54, 5 декабря 2011
Пример работы алгоритма
|-
|style="background:#f9f9f9"|key[]
 |style="background:#f9f9f9FFFF00"|0<tex>\infty </tex>|style="background:#f9f9f9FFFF00"|2<tex>\infty </tex>|style="background:#f9f9f9FFFF00"|7<tex>\infty </tex>|style="background:#f9f9f9FFFF00"|14<tex>\infty </tex>|style="background:#f9f9f9FFFF00"|71<tex>\infty </tex>
|-
|style="background:#f9f9f9"|key[]
|style="background:#f9f9f9FF0000"|0|style="background:#f9f9f9FFFF00"|2<tex>\infty </tex>|style="background:#f9f9f9FFFF00"|7<tex>\infty </tex>|style="background:#f9f9f9FFFF00"|14<tex>\infty </tex>|style="background:#f9f9f9FFFF00"|71<tex>\infty </tex>
|-
|style="background:#f9f9f9"|key[]
|style="background:#f9f9f9FF0000"|0|style="background:#f9f9f9FFFF00"|2<tex>\infty </tex>|style="background:#f9f9f9FF0000"|7|style="background:#f9f9f9FFFF00"|14|style="background:#f9f9f9FFFF00"|71<tex>\infty </tex>
|-
|style="background:#f9f9f9"|key[]
|style="background:#f9f9f9FF0000"|0|style="background:#f9f9f9FFFF00"|2<tex>\infty </tex>|style="background:#f9f9f9FF0000"|7|style="background:#f9f9f9FF0000"|14|style="background:#f9f9f9FFFF00"|71
|-
|style="background:#f9f9f9"|key[]
|style="background:#f9f9f9FF0000"|0|style="background:#f9f9f9FF0000"|2|style="background:#f9f9f9FF0000"|7|style="background:#f9f9f9FF0000"|14|style="background:#f9f9f9FFFF00"|71
|-
|style="background:#f9f9f9"|key[]
|style="background:#f9f9f9FF0000"|0|style="background:#f9f9f9FF0000"|2|style="background:#f9f9f9FF0000"|7|style="background:#f9f9f9FF0000"|14|style="background:#f9f9f9FF0000"|71
|}
228
правок

Навигация