Примов алгоритам — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
мНема описа измене |
||
Ред 1:
[[File:PrimAlgDemo.gif|200px|thumb|Демо за Примов алгоритам заснован на еуклидској удаљености.]]
'''Примов алгоритам''' је алгоритам у [[теорија графова|теорији графова]] која налази [[разапињуће стабло минималног степена|минимално разапињуће стабло]] за повезани тежински граф. То значи да налази подскуп [[грана (теорија графова)|грана]] које формирају [[Стабло (теорија графова)|стабло]] које укључује све [[чвор (теорија графова)|чворове]], такав да је укупна тежина стабла минимизована. Алгоритам је [[1930]]. године изумео [[
== Опис ==
|