minimalne drzewo rozpinające 1
rzeczownikdomena: myślenierejestr: specj.
Słowosieć [ver.5.0]
Definicja
drzewo rozpinające danego grafu o najmniejszej z możliwych wag, tj. takie, że nie istnieje dla tego grafu inne drzewo rozpinające o mniejszej sumie wag krawędzi.


