Примов алгоритам — разлика између измена

! Слика !! Опис !! НесусjедниНесуседни чворови !! СусjедниСуседни чворови !! Скуп рjешењарешења

|Ово је почетни тежински граф. Он није стабло, јер по дефиницији стабло нема циклuceциклова, а овај дијаграм садржи циклuceциклове. Бројеви поред грана означавају њихове тежине. Ниједна грана није обиљеженаобележена, а чвор '''-{D}-''' је произвољно изабран за почетну тачку.

|Други изабрани чвор је чвор најближи чвору '''-{D}-''': удаљеност '''-{A}-''' је 5, удаљеност '''-{B}-''' је 9, удаљеност '''-{E}-''' је 15, а удаљеност '''-{F}-''' је 6. Од ових бројева, 5 је најмањи, тако да обиљежавамообележавамо чвор '''-{A}-''' и грану '''-{DA}-'''.

|Алгоритам ce настављанастава на исти начин. ОбиљежавамоОбележавамо чвор '''-{B}-''', чија удаљеност од '''-{A}-''' је 7. ОвдjеОвде је грана '''-{DB}-''' обиљеженаобележена црвеном, јер су и чвор '''-{B}-''' и чвор '''-{D}-''' већ изабрани, па ова грана не може да се користи.

|У овом случају можемо да бирамо између '''-{C}-''', '''-{E}-''', и '''-{G}-'''. Удаљеност '''-{C}-''' од '''-{B}-''' је 8, '''-{E}-''' од '''-{B}-''' је 7, а '''-{G}-''' од '''-{F}-''' је 11. '''-{E}-''' је најближе, па бирамо чвор '''-{E}-''' и грану '''-{EB}-'''. Друге двиjедве гране су обиљеженеобележене црвеном, јер обjеобе спајају чворове који су већ искориштени.

|Чвор '''-{G}-''' је једини преостали чвор. Његова удаљеност од '''-{F}-''' је 11, а од '''-{E}-''' је 9. '''-{E}-''' је ближе, па обиљежавамообележавамо грану '''-{EG}-'''. Сада су обележени сви чворови, и [[минимално разапињуће стабло]] је означено зеленом. У овом случају, минимална тежина је 39.