Обичам да намирам минимално обхващащо дърво (или дори гора) в насочена графика (която понякога може да има цикъл). Този, обяснен тук има някои грешки. Има ли пакет/код за този алгоритъм в Python, който действително работи?

Имам обхващащо дърво на графика, започващо от връх v. Всички ръбове са на едно и също разстояние (да кажем 1). Как мога да разбера какъв е най-краткият път от v до друг връх u?