Znajdowanie połączeń brzegowych sieci za pomocą algorytmu maksymalnego przepływu

Wykrywanie cykli w macierzy sąsiedztwa

Pozwolić

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

Znajdowanie ścieżki z maksymalną minimalną pojemnością na wykresie

Pomagam przyjacielowi w projekcie związanym z pracą, gdzie musi obliczyć maksymalną pojemność od węzła a do węzła b, gdzie krawędź ma pojemność. Jednak maksy...

Dlaczego wyszukiwanie głębokości jest uważane za wydajne?