Encyklopedia w MarkpolReklama: wystrój wnętrzaCykl Hamiltona to taki cykl w grafie, w którym każdy wierzchołek grafu występuje dokładnie jeden raz. Znalezienie cyklu Hamiltona o minimalnej sumie wag krawędzi jest równoważne rozwiązaniu problemu komiwojażera. Grafy zawierające cykl Hamiltona nazywamy hamiltonowskimi. Zobacz też: cykl Eulera, problem komiwojażera, algorytm najbliższego sąsiada Chcesz wypromować swoją stronę w internecie?? - nie zwlekaj pozycjonowanie w Luman.biz to rozsądny wybór |
|