spanning-tree

6Ciepło

2Odpowiedz

Jak znaleźć całkowitą liczbę minimalnych drzew opinających na wykresie?

Nie chcę, aby znaleźć wszystkie minimalne drzewo rozpinające, ale chcę wiedzieć, ile ich tam jest, tutaj jest metoda Uważałem: Znajdź jeden minimalne drzewo rozpinające użyciu Prim lub Algorytm Kruska

graph minimum-spanning-tree spanning-tree 2012-12-13

---

8Ciepło

1Odpowiedz

Wyszukiwanie drzewa opinającego, które minimalizuje sumę głębokości węzłów.

Mam nieskoordynowany połączony wykres z nieważonymi krawędziami. Jak zbudować drzewo opinające (rozwiązanie może nie być unikalne), tak aby zminimalizować sumę głębokości wszystkich węzłów? Nie jest t

algorithm graph tree spanning-tree 2013-02-21

---

30Ciepło

2Odpowiedz

W jaki sposób minimalne drzewo obejmujące wąskie gardło różni się od minimalnego drzewa opinającego?

Minimalne wąskie gardło obejmujące drzewo ważonego wykresu G to drzewo opinające z G, które minimalizuje maksymalną masę krawędzi w drzewie opinającym. MBST niekoniecznie jest MST (minimalne drzewo op

algorithm graph minimum-spanning-tree spanning-tree 2013-01-12

---