Szukałem rozwiązania w Googlach i nawet coś znalazłem (Directed Minimum Spanning Tree), ale i tak wiele to mi nie rozjaśnia. Najlepiej jak byłoby coś po polsku ;p

Zadanie jest tutaj: http://asd3.tcs.uj.edu.pl/docs/F.html

Tutaj: http://www.ce.rit.edu/~sjyeec/dmst.html jest znaleziony przeze mnie algorytm jednak nie jest zbyt precyzyjnie zapisany i nie pokrywa się z moimi notatkami https://docs.google.com/Doc?docid=0AYZt4ofRDpZkZGZkcnFmZHNfN2hwZjluamNw&hl=en Generalnie największą różnicą jest to, że na stronie zaczyna się od ustawienia najlżejsze krawędzi wchodzącej od razu dla wszystkich wierzchołków, a w moich notatkach jest algorytm, który robi dopiero przy wyciąganiu z kolejki (jest taki bardziej on-line).

Może ktoś się już z tym zetknął i mi pomoże to zrozumieć ;)