Используйте Дейкстры, чтобы найти Минимальное остовное дерево?
Дейкстры обычно используется для нахождения кратчайшего расстояния между двумя узлами на графике. Можно ли его использовать, чтобы найти минимумостовное дерево? Если так, то как?
Изменить: Это не домашнее задание, но я пытаюсь понять вопрос на старом практическом экзамене.