الگوریتم پریم، الگوریتمی د
ر نظریه گرافها است که
زیردرخت
پوشای کمینه را برای یک گراف همبند وزن دار پیدا میکند یعنی زیرمجموعهای
از یالها را در آن گراف مییابد که درختی را تشکیل میدهند که همه رئوس
را شامل میشود در حالیکه مجموع وزن همه آن یالها کمینه شدهاست