Je dán neorientovaný graf výčtem dvojic vrcholů v hranách: 1 - 6, 1 - 17, 2 - 7, 2 - 30, 5 - 8, 5 - 28, 6 - 14, 6 - 15, 7 - 21, 7 - 24, 8 - 21, 8 - 29, 9 - 10, 9 - 16, 10 - 14, 10 - 26, 11 - 28, 12 - 14, 12 - 24, 13 - 22, 16 - 24, 17 - 24, 17 - 29, 20 - 29, 25 - 29.
Předpokládejme, že všechny hrany mají stejnou váhu. Najděte nejkratší cestu mezi vrcholy 25 a 26 a vypište ji.