'''Algoritma Prim''' adalah sebuah algoritma dalam [[graphteori theory]]graf untuk mencari [[pohonminimum rentangspanning minimum]]tree untuk sebuah graf berbobot yang saling terhubung. berbobot,Ini denganberarti kata lainbahwa sebuah himpunan bagian dari cabang-cabangedge yang membentuk suatu pohon yang terdiri dari semuamengandung node, di mana bobot keseluruhan dari semua cabangedge dalam pohon adalah paling kecildiminimalisasikan. Bila graf tersebut tidak terhubung, maka graf itu hanya memiliki satu pohon rentang minimum untuk satu dari komponen yang terhubung. Algoritma ini ditemukan pada [[1930]] oleh matematikawan [[Vojtěch Jarník]] dan kemudian secara terpisah oleh [[computer scientist]] [[Robert C. Prim]] pada [[1957]] dan ditemukan kembali oleh [[Edsger Dijkstra|Dijkstra]] pada [[1959]]. Karena itu algoritma ini sering dinamai '''algoritma DJP''' atau '''algoritma Jarnik'''.
