У меня есть остов графа, начиная с вершины v. Все ребра находятся на одном расстоянии (скажем, 1). Как определить кратчайший путь из v в другую вершину u?

Мне нравится находить минимальное остовное дерево (или даже лес) в ориентированном графе (который иногда может иметь цикл). Один объяснил здесь имеет некоторые ошибки. Есть ли какой-нибудь пакет/код для этого алгоритма в Python, который...