Изменения

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

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

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
|}
Shagal
228
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/13965»

Навигация