Примов алгоритам — разлика између измена
Садржај обрисан Садржај додат
→Пример: апдејт због нових слика |
|||
Ред 48:
|-
|[[Слика:Prim Algorithm 3.svg|200п]]
|Алгоритам настава на исти начин. Обележавамо чвор '''-{B}-''', чија удаљеност од '''-{A}-''' је 7
| -{null}-
| -{C, E, G}-
Ред 54:
|-
|[[Слика:Prim Algorithm 4.svg|200п]]
|У овом случају можемо да бирамо између '''-{C}-''', '''-{E}-''', и '''-{G}-'''. Удаљеност '''-{C}-''' од '''-{B}-''' је 8, '''-{E}-''' од '''-{B}-''' је 7, а '''-{G}-''' од '''-{F}-''' је 11. '''-{E}-''' је најближе, па бирамо чвор '''-{E}-''' и грану '''-{EB}-'''
| -{null}-
| -{C, G}-
Ред 60:
|-
|[[Слика:Prim Algorithm 5.svg|200п]]
|Сада су доступни само чворови '''-{C}-''' и '''-{G}-'''. Удаљеност '''-{C}-''' од '''-{E}-''' је 5, а удаљеност '''-{G}-''' од '''-{E}-''' је 9. Бирамо '''-{C}-''', као и грану '''-{EC}-'''
| -{null}-
| -{G}-
| |||