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

Dlaczego złożoność czasu zarówno DFS, jak i BFS O (V + E)

Podstawowy algorytm BFS:

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.

Algorytm, aby znaleźć całkowitą liczbę połączonych zbiorów w macierzy

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...

Znajdowanie minimalnego podgrafu zawierającego wszystkie cykle ujemne

Dobry algorytm znajdowania średnicy (rzadkiego) wykresu?

Mam duży, połączony, rzadki wykres w formie listy przyległości. Chciałbym znaleźć dwa wierzchołki, które są tak daleko od siebie, jak to możliweśrednica wykr...

Relaksacja krawędzi w algorytmie Dijkstry

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...

Kruskal vs Prim

Zastanawiałem się, kiedy należy użyćAlgorytm Prim i kiedyKruskala znaleźć minimalne drzewo rozpinające? Obie mają łatwą logikę, te same najgorsze przypadki, ...