infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva educationala > Subiect: 037 Ciclu hamiltonian de cost minim
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 037 Ciclu hamiltonian de cost minim  (Citit de 3242 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•Marius
Nu mai tace
*****

Karma: 154
Deconectat Deconectat

Mesaje: 572



Vezi Profilul
« : Ianuarie 10, 2010, 13:52:37 »
Aici puteţi discuta despre problema Ciclu hamiltonian de cost minim.
Memorat
Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
•ciprianf
De-al casei
***

Karma: 11
Deconectat Deconectat

Mesaje: 104



Vezi Profilul
« Răspunde #1 : 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) ?
Memorat
•andrei-alpha
Client obisnuit
**

Karma: 103
Deconectat Deconectat

Mesaje: 91



Vezi Profilul
« Răspunde #2 : Mai 06, 2010, 21:05:22 »
Da, poti citi despre asta aici http://infoarena.ro/ciclu-hamiltonian-in-graf-dens.
Memorat
•byndrsn
Client obisnuit
**

Karma: 19
Deconectat Deconectat

Mesaje: 72



Vezi Profilul
« Răspunde #3 : Mai 07, 2010, 00:46:07 »
Citat din mesajul lui: 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) ?

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.
Memorat
•Bit_Master
Vorbaret
****

Karma: -49
Deconectat Deconectat

Mesaje: 159



Vezi Profilul
« Răspunde #4 : Aprilie 01, 2011, 18:44:26 »
Foarte bine prezentat articolul, dar e cam stransa memoria dupa parerea mea.
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva educationala > Subiect: 037 Ciclu hamiltonian de cost minim
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines