Изменения

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

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

26 байт добавлено, 19:43, 10 октября 2014
Пример
* Выберем любую вершину, от которой будет начато построение минимального остовного дерева (в примере это вершина '''a''').
* Установим приоритет этой вершины равный нулю.
{| class = "wikitable" style="text-align: center"
! Изображение !! Множество вершин !! Описание
|-
| <tex> 0 </tex> || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex> || <tex>\infty</tex>
|}
| Извлечём из множества вершину '''a''', так как её приоритет минимален.<br/>Рассмотрим смежные с ней вершины '''b''', '''c''', и '''e'''. <br/>Обновим их приоритеты, как веса соответствующих рёбер '''ab''', '''ac''' и '''ae''', которые будут добавленны в ответ.
|-
|[[Файл:Mst_prima_2.png|200px]]
Анонимный участник

Навигация