Wyniki wyszukiwania dla "graph-theory"

3 odpowiedź

Czy są szybsze algorytmy niż Dijkstra?

1 odpowiedź

Topologiczny rodzaj cyklicznego wykresu z minimalną liczbą naruszonych krawędzi

Szukam sposobu na wykonanie sortowania topologicznego na danym wykresie nieważonym kierowanym, który zawiera cykle. Wynik powinien zawierać nie tylko porząde...

1 odpowiedź

Czy są jakieś algorytmy online do testowania planarności?

1 odpowiedź

Określ, czy dany ważony wykres ma unikalny MST

Szukam algorytmu (lub w inny sposób), aby określić, czy dany ważony wykres ma unikalne MST (minimalne drzewo rozpinające) w O (ElogV)?Nie wiem nic o ciężarac...

6 odpowiedzi

Jaka jest dobra i stabilna implementacja drzewa C ++?

2 odpowiedź

Zarejestruj alokację i rozlewaj, w prosty sposób?