Foto në Educative.io

Prezantimi

Algoritmi i Prim është një algoritëm i pangopur që gjen pemën minimale të shtrirjes së një grafi të peshuar dhe të padrejtuar. Pema me shtrirje minimale është një pemë që përfshin të gjitha kulmet në grafik dhe ka peshën totale minimale të mundshme midis të gjitha pemëve të tilla.