Jeżeli ścieżka ta nie zawierała krawędzi to zawiera się ona też w grafie Jeżeli ścieżka ta zawiera krawędź to można ją zastąpić ścieżką łączącą wierzchołki z krawędzią i ścieżką łączącą wierzchołki z
Łatwo zaważyć, że graf dla jest minimalnym drzewem rozpinającym.
Zobacz też implementacje algorytmu Prima algorytm Borůvki algorytm Dijkstry algorytm Kruskala
Przypisy
Bibliografia
Linki zewnętrzne
Implementacja C++ łącznie z komentarzem
Kategoria:Algorytmy grafowe