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

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

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

Jak znaleźć podłączone komponenty w Matlab?

Wykrywanie cykli w macierzy sąsiedztwa

Pozwolić

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

Algorytm znajdowania ścieżki Hamiltona w DAG

Mam na myśli książkę Skienny o algorytmach.Problem testowania czy wykres

czy istnieje trasa z miasta a do miasta b w nie więcej niż x dni?

Wyjaśnienie algorytmu do znajdowania punktów artykulacji lub wycinania wierzchołków wykresu

Przeszukałem sieć i nie mogłem znaleźć żadnego wyjaśnienia algorytmu DFS do znajdowania wszystkich wierzchołków artykulacji na wykresie. Nie ma nawet strony ...