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

'''Примов алгоритам''' је алгоритам у [[теорија графова|теорији графова]] која налази [[разапињуће стабло минималног степена|минимално разапињуће стабло]] за повезани тежински граф. То значи да налази подскуп [[грана (теорија графова)|грана]] које формирају [[Стабло (теорија графова)|стабло]] које укључује све [[чвор (теорија графова)|чворове]], такав да је укупна тежина стабла минимизована. Алгоритам је [[1930]]. године изумео [[Војтех Јарник]], а касније независно од њега информатичар [[Роберт Клеј Прим|Роберт Прим]] [[1957]], и поново [[Едсгер Дајкстра|Едсхер Дајкстра]] [[1959]]. Стога се некад назива '''ДЈП алгоритмом''' или '''Јарниковим алгоритмом'''.

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