Изменения

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

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

129 байт убрано, 17:24, 7 декабря 2011
Пример работы алгоритма
==Пример работы алгоритма==
[[Файл:Prim1.jpg|right|400px|thumb|Пример графа.]]
{| border="1" cellpadding="5" cellspacing="0" style="text-align:center" width=30%
|-
|colspan="6"| key[]|colspan="2" rowspan="2"| p[]|-|style="background:#f9f9f9"|
|style="background:#f9f9f9"|1
|style="background:#f9f9f9"|2
|style="background:#f9f9f9"|5
|-
|style="background:#f9f9f9"|key[]1)
|style="background:#FFFF00"|<tex>\infty </tex>
|style="background:#FFFF00"|<tex>\infty </tex>
|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[]2)
|style="background:#FF0000"|0
|style="background:#FFFF00"|<tex>\infty </tex>
|style="background:#FFFF00"|<tex>\infty </tex>
|style="background:#f9f9f9"|p[]
|style="background:#f9f9f9"|1
|-
|style="background:#f9f9f9"|key[]3)
|style="background:#FF0000"|0
|style="background:#FFFF00"|14
|style="background:#FFFF00"|<tex>\infty </tex>
|style="background:#f9f9f9"|p[]
|style="background:#f9f9f9"|1 3
|-
|style="background:#f9f9f9"|key[]4)
|style="background:#FF0000"|0
|style="background:#FF0000"|14
|style="background:#FFFF00"|71
|style="background:#f9f9f9"|p[]
|style="background:#f9f9f9"|4 1 3
|-
|style="background:#f9f9f9"|key[]5)
|style="background:#FF0000"|0
|style="background:#FF0000"|14
|style="background:#FFFF00"|71
|style="background:#f9f9f9"|p[]
|style="background:#f9f9f9"|2 4 1 3
|-
|style="background:#f9f9f9"|key[]6)
|style="background:#FF0000"|0
|style="background:#FF0000"|14
|style="background:#FF0000"|71
|style="background:#f9f9f9"|p[]
|style="background:#f9f9f9"|5 2 4 1 3
|}
Анонимный участник

Навигация