Prim Algoritması ağırlıklandırılmış ve bağlı bir çizge üzerinde minimum örten ağaçminimum spanning tree) bulan algoritmalardan birisidir. Ayrıtların bir alt kümesini, tüm düğümleri kapsayacak ve ayrıtların toplam ağırlığını (minimum yapacak şekilde bulur. Bağlı olmayan bie çizgeye uygulandığında sonucu bağlı bileşenlerden yalnız birisi için bulur. Bu algoritma 1930 yılında matematikçi Vojtech Jarnik tarafından bulunmuştur. Daha sonra bağımsız olarak 1957'de bilgisayar bilimcisi Robert C. Prim ve 1959'da Dijkstra tarafından tekrar bulunmuştur. Bu nedenle bu algoritmaya DJP veya Jarnik algoritması da denir. Sözdekod'u aşağıdaki gibi verilebilir: function Prim(çizge N) T : kapsayan ağaç B : eklenmiş düğümler B <- rastgele bir düğüm while B<>N do e = (u,v) şeklinde en hafif ayrıtı bul oyle ki u B'nin elemanı olsun ve v N\B 'nin elemanı olsun T <- T U {e} B <- B U {v} endwhile return T Alıntı
