hamiltonian-cycle
Algorytm znajdowania ścieżki Hamiltona w DAG
Mam na myśli książkę Skienny o algorytmach.
Problem sprawdzania, czy Wykres G zawiera Hamiltonian path jest NP-hard, gdzie ś ... dwie koncepcje w rozwiązaniu problemu. Jak można użyć sortowania topologicznego do określenia rozwiązania.
Jakieś sugestie?
Co to jest dynamiczny algorytm programowania do znajdowania cyklu Hamiltona w grafie?
Co to jest dynamiczny algorytm programowania do znajdowania cyklu Hamiltońskiego w niezrealizowanym grafie?
Widziałem gdzieś, że istnieje algorytm o O(n.2^n) złożoności czasowej.