Выбор стартовой вершины в алгоритме Прима влияет на результат работы, потому что от стартовой вершины зависит, какие рёбра будут выбраны на первом шаге. 4

Алгоритм Прима начинается с произвольной вершины и постепенно «наращивает» дерево, пока оно не будет содержать все вершины графа. 2 На каждом шаге выбирается ребро с минимальным весом, выходящее из уже построенного фрагмента остова к вершине, которая ещё «снаружи». 2

Таким образом, выбор стартовой вершины определяет, какие рёбра будут рассматриваться в качестве первых для включения в дерево, и, в конечном итоге, влияет на то, какое минимальное остовное дерево будет построено. 14