infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > .CAMPION > Subiect: Problema grafuri
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Problema grafuri  (Citit de 10761 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•AndreiGrigoras
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 9



Vezi Profilul
« : Martie 04, 2016, 18:58:52 »
Problema este simpla : Dandu-se N puncte si M legaturi intre puncte ( avand fiecare un cost ) , aflati costul drumului minim ce porneste dintr-un nod X ( din cele N ) , trece prin toate celelalte puncte , si se intoarce inapoi in X ( un fel de circuit ) . Ai voie sa treci prin orice punct de oricate ori vrei , dar se cere costul minim . Graful poate avea cicluri sau poate fi aciclic ( padure ) , trebuie rezolvat la cazul general.
« Ultima modificare: Martie 04, 2016, 20:03:10 de către Andrei Grigoras » Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Probleme externe > .CAMPION > Subiect: Problema grafuri
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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