პრიმის ალგორითმი

კომპიუტერულ მეცნიერებაში პრიმის ალგორითმი ეწოდება ხარბ ალგორითმს, რომელიც პოულობს მინიმალურ დამფარავ ხეს წონადი არაორიენტირებული გრაფისთვის. სხვა სიტყვებით, ის ეძებს წიბოებს, რომლებიც ქმნიან ხეს, რომელიც ყველა წვეროს მოიცავს და მისი წიბოების წონების ჯამი რაც შეიძლება მინიმალურია. პრიმის ალგორითმით მინიმალური დამფარავი ხის ფორმირება იწყება ნებისმიერი r წვეროდან. ყოველ ბიჯზე ემატება უმცირესი წონის წიბო იმ წიბოებს შორის, რომლებიც წვეროს აერთებენ ხის არაწევრ წვეროებთან. 

მოცემული ალგორითმი 1930 წელს შეიმუშავა ჩეხმა მათემატიკოსმა ვოიტეხ იარნიკმა., მოგვიანებით კი თავიდან შეისწავლეს  რობერტ პრიმმა 1957 წელს. და ედსგერ ვიბე დეიქსტრამ 1959 წელს. . ამიტომაც, ალგორითმი ასევე ცნობილია როგორც იარნიკის ალგორითმი,. პრიმ-იარნიკის ალგორითმი. ან პრიმ-დეიქსტრას. ალგორითმი. 

 ლიტერატურა 
ზაზა გამეზარდაშვილი, ალგორითმები, ქუთაისი, 2004. გვ 158.

სქოლიო

კატეგორია:პროგრამირება
კატეგორია:ალგორითმები