Znajdowanie minimalnego podgrafu zawierającego wszystkie cykle ujemne

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

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

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

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

Nazwy algorytmów przejścia wykresu

Nie rozumiem heurystyki najbliższej pary z „The Algorithm Design Manual”

Czy są szybsze algorytmy niż Dijkstra?

Relaksacja krawędzi w algorytmie Dijkstry

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.