Wyniki wyszukiwania dla "graph-theory"
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...
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...
Jaka jest różnica między rzadkimi i gęstymi wykresami?
Czytałem, że jest idealny do reprezentowania rzadkich wykresów według list sąsiedztwa i gęstych wykresów za pomocą macierzy sąsiedztwa. Ale chciałbym zrozumieć główną różnicę między rzadkimi i gęstymi wykresami.
Dlaczego złożoność czasu zarówno DFS, jak i BFS O (V + E)
Podstawowy algorytm BFS:
Strona 1 z 2