minimum-spanning-tree

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

---

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

---

6Ciepło

3Odpowiedz

Wykres ma dwa/trzy różne minimalne drzewa opinające?

Próbuję znaleźć skuteczną metodę wykrywania, czy dany wykres G ma dwa różne minimalne drzewa opinające. Próbuję również znaleźć metodę sprawdzania, czy ma 3 różne minimalne drzewa opinające. Naiwne ro

algorithm graph graph-algorithm minimum-spanning-tree 2013-05-15

---

5Ciepło

1Odpowiedz

Tworzenie ważonego nieukierunkowanego wykresu w "igraph" w C/C++

Problem: Chcę utworzyć ważony nieukierunkowany wykres z macierzy sąsiedztwa przechowywany w pliku .csv przy użyciu funkcji igraph, a następnie wykonać minimalne drzewo opinające i kilka innych algoryt

c graph igraph minimum-spanning-tree weighted 2013-03-27

---

7Ciepło

1Odpowiedz

Algorytm wyszukiwania minimalnego drzewa opinającego wybranych wierzchołków

Można użyć algorytmu Prim lub algorytmu Kruskala, aby znaleźć minimalne drzewo/wykres opinający zbiór wierzchołków/węzłów i krawędzi/linków. To, czego chcę, to algorytm, który znajduje minimalny wykre

algorithm graph minimum-spanning-tree 2012-10-30

---

5Ciepło

2Odpowiedz

Prim na wykresie z mas tylko 1 i 2, każda krawędź stosując dwa wykazy

względu ważonej, związany prosty nieukierunkowane wykres kz wag tylko 1 i 2 na każdej krawędzi I zaimplementować Prim's algorithm tę sposób: obciążniki są 1 lub 2, aby można było łatwo przechowywać kr

java eclipse algorithm graph minimum-spanning-tree 2016-11-30

---

6Ciepło

2Odpowiedz

Znajdź wszystkie krytyczne krawędzie MST

Mam to pytanie z książki Roberta Sedgewicka na temat algorytmów. Krytyczne krawędzie. Krawędź MST, której usunięcie z wykresu spowodowałoby zwiększenie masy MST o , nazywa się krawędzią krytyczną. Pok

algorithm graph-theory graph-algorithm minimum-spanning-tree 2013-03-30

---

29Ciepło

2Odpowiedz

Czy minimalne drzewo opinające obawia się ujemnych wag?

To jest kontynuacja pytania od Why most graph algorithms do not adapt so easily to negative numbers?. myślę Najkrótsza ścieżka (SP) ma problem z ujemnymi wagami, ponieważ dodaje wszystkie wagi ścieżka

algorithm data-structures graph minimum-spanning-tree 2012-05-02

---

15Ciepło

3Odpowiedz

Różnice między Minimum Spanning Tree i Najkrótsza ścieżka drzewa

Oto akcyzowy: Albo udowodnić następujące albo dać kontrprzykład: (a) jest ścieżką między parą wierzchołków w minimalnej spanning tree nie przeszła grafu musi być najkrótsza (minimalna i waga) ścieżka?

algorithm data-structures graph shortest-path minimum-spanning-tree 2012-05-04

---

10Ciepło

4Odpowiedz

Modelowanie wykresu w języku Python

Próbuję rozwiązać problem związany z wykresami w języku Python. Ponieważ jest to problem programowania comeptitive, nie używam żadnych innych pakietów 3rd party. Problem przedstawia wykres w formie kw

python algorithm graph minimum-spanning-tree 2013-01-13

---