Алгоритм Прима не используется для поиска кратчайшего пути в графах, он применяется для построения минимального остовного дерева на связном графе. 25

Построение начинается с дерева, включающего в себя одну (произвольную) вершину. 5 В течение работы алгоритма дерево разрастается, пока не охватит все вершины исходного графа. 5 На каждом шаге алгоритма к текущему дереву присоединяется самое лёгкое из рёбер, соединяющих вершину из построенного дерева, и вершину не из дерева. 5

Целью алгоритма Прима является построение дерева, которое содержит все вершины и имеет минимальную суммарную стоимость. 2

Для поиска кратчайшего пути в графах используется другой алгоритм — алгоритм Дейкстры. 24 Он начинает с выбора начальной вершины и постепенно строит пути к другим вершинам, находя минимальные расстояния до каждой из них. 2