В чем разница между остовным деревом и лесом в алгоритмах поиска кратчайших путей?

Возможно, имелись в виду различия между понятиями «остовное дерево» и «лес» в контексте алгоритмов поиска кратчайших путей на графах. spravochnick.ru knastu.ru

Остовное дерево — это подграф связного графа, который содержит все вершины и представляет собой единое дерево. picloud.pw Чтобы после завершения обхода в глубину образовалось остовное дерево, обход должен начинаться во входе графа (вершине, имеющей только исходящие дуги) и этот вход должен быть единственным. math.gsu.by

Лес — это произвольный граф, у которого все компоненты связности являются деревьями. spravochnick.ru Лес может содержать несколько остовных деревьев. math.gsu.by Например, если начать обход в глубину графа, начиная с другой вершины, то образуется остовный лес. math.gsu.by

Таким образом, разница между остовным деревом и лесом заключается в том, что остовное дерево — это единое дерево, а лес — это множество деревьев.