2 kontakty: Ścieżka Hamiltona, Problem komiwojażera.
Ścieżka Hamiltona
Graf posiadający ścieżkę Hamiltona. Niebieska kropka to wierzchołek grafu, strzałka to krawędź grafu. Na czerwono oznaczono ścieżkę Hamiltona Ścieżka Hamiltona – ścieżka w grafie przebiegająca przez wszystkie jego wierzchołki dokładnie raz.
Nowy!!: Problem sekwencyjnego porządkowania i Ścieżka Hamiltona · Zobacz więcej »
Problem komiwojażera
Rozwiązanie przykładowego problemu komiwojażera: najkrótsząścieżkąprzechodzącąprzez wszystkie czerwone punkty jest czarna pętla. Problem komiwojażera – zagadnienie optymalizacyjne, polegające na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym.
Nowy!!: Problem sekwencyjnego porządkowania i Problem komiwojażera · Zobacz więcej »
Przekierowuje tutaj:
Problem Sekwencyjnego Porządkowania, Sequential Ordering Problem.