Grafos e Ciclos Hamiltonianos

Prof. Carlos França

O ovoj aplikaciji

Ova aplikacija rješava problem hamiltonovog ciklusa za dati graf. Problem je pronaći putove u usmjerenom grafu od n vrhova, počevši od početne točke, posjetiti sve vrhove samo jednom i vratiti se na početnu točku. Ovo je poznato kao NP-potpun problem i općenito nije poznato učinkovito rješenje. S gledišta poučavanja programiranja, nudim rješenje za male grafove sa šest ili manje vrhova, zajedno s korisničkim sučeljem jednostavnim za korištenje.

Uglavnom, traži sve moguće putove, ali metoda nije tako trivijalna i potrebno je razmisliti o postupku. Korištenje raznih popisa i rekurzivnih funkcija u implementaciji algoritma je korisno za poboljšanje sposobnosti programiranja. Također biste trebali uzeti u obzir grafičko korisničko sučelje za konfiguriranje i prikaz grafike. Osjećaj postignuća stečen dovršavanjem ove aplikacije doprinosi obrazovnom učinku. Također je zabavno pokrenuti gotovu aplikaciju i vidjeti rezultate na grafikonu.

Što je novo

Lançamento