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

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