Titlul: 037 Ciclu hamiltonian de cost minim Scris de: Marius Stroe din Ianuarie 10, 2010, 13:52:37 Aici puteţi discuta despre problema Ciclu hamiltonian de cost minim (http://infoarena.ro/problema/hamilton).
Titlul: Răspuns: 037 Ciclu hamiltonian de cost minim Scris de: Farcasanu Alexandru Ciprian din Mai 06, 2010, 20:17:47 Exista vre-un algoritm polinomial pentru aflarea unui ciclu hamiltonian de cost minim intr-un graf dens(sau complet) ?
Titlul: Răspuns: 037 Ciclu hamiltonian de cost minim Scris de: Andrei-Bogdan Antonescu din Mai 06, 2010, 21:05:22 Da, poti citi despre asta aici http://infoarena.ro/ciclu-hamiltonian-in-graf-dens (http://infoarena.ro/ciclu-hamiltonian-in-graf-dens).
Titlul: Răspuns: 037 Ciclu hamiltonian de cost minim Scris de: Alina Ene din Mai 07, 2010, 00:46:07 Exista vre-un algoritm polinomial pentru aflarea unui ciclu hamiltonian de cost minim intr-un graf dens(sau complet) ? Nu. Putem presupune ca graful e complet pentru ca putem adauga muchii cu cost infinit. Asa ca TSP intr-un graf complet e la fel de dificil ca TSP intr-un graf arbitrar. Titlul: Răspuns: 037 Ciclu hamiltonian de cost minim Scris de: Alexandru-Iancu Caragicu din Aprilie 01, 2011, 18:44:26 Foarte bine prezentat articolul, dar e cam stransa memoria dupa parerea mea.
|