infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Algoritmul lui Dantzig
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Algoritmul lui Dantzig  (Citit de 6088 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•calinux
Strain
*

Karma: 5
Deconectat Deconectat

Mesaje: 42



Vezi Profilul
« : Ianuarie 12, 2006, 21:59:59 »
Salut! Poate cineva sa-mi spuna daca stie ceva de algoritmul lui Dantzig? Din ce am gasit pe net este un algoritm folosit la gasirea drumului minim intr-un graf. N-am gasit mai multe detalii... Daca ar putea cineva sa ma ajute as fi foarte recunoscator.
Memorat
"And all that is now,
And all that is gone,
And all that's to come,
And everything under the sun is in tune
But the sun is eclipsed by the moon"
The Dark Side of The Moon - Pink Floyd
andreit1
Vizitator
« Răspunde #1 : Ianuarie 12, 2006, 22:18:58 »
Din cate stiu se folosea pentru determinarea tuturor drumurilor minime intr-un graf. Dar imi aduc aminte ca era O(n^3), deci nu mi se pare mai bun decat Roy-Floyd. Sper sa nu gresesc.
Memorat
•calinux
Strain
*

Karma: 5
Deconectat Deconectat

Mesaje: 42



Vezi Profilul
« Răspunde #2 : Ianuarie 12, 2006, 23:20:27 »
Ok... mersi... daca mai stie cineva ceva... ca jur ca n-am gasit... nici macar pe http://justfuckinggoogleit.com ... Sad
Memorat
"And all that is now,
And all that is gone,
And all that's to come,
And everything under the sun is in tune
But the sun is eclipsed by the moon"
The Dark Side of The Moon - Pink Floyd
•amadaeus
Client obisnuit
**

Karma: 28
Deconectat Deconectat

Mesaje: 93



Vezi Profilul
« Răspunde #3 : Martie 15, 2006, 21:43:46 »
e un algoritm pentru determinarea TUTUROR drumurilor minime intre doua varfuri ale unui graf; construieste un graf partial in care orice drum intre cele doua varfuri este minim).
Memorat
"one of these days I'm going to cut you into little pieces..."
•vanila0406
De-al casei
***

Karma: -174
Deconectat Deconectat

Mesaje: 107


Be wise,be smart,be like me!


Vezi Profilul
« Răspunde #4 : Aprilie 14, 2006, 12:08:07 »
 Read This! desi determina toate drumurile minime te sfatuiesc sa nu-l folosesti{exista altele si mai bune}
Memorat
Only one thing I know:Death is the best way to a better life.
•cri-kee
Strain


Karma: -3
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #5 : Aprilie 18, 2006, 12:12:10 »
care ar fi acelea?
Memorat
W3 f1nd 5tr3ngth 1n numb3r5
•vanila0406
De-al casei
***

Karma: -174
Deconectat Deconectat

Mesaje: 107


Be wise,be smart,be like me!


Vezi Profilul
« Răspunde #6 : Aprilie 19, 2006, 11:30:17 »
ba, da greseste omu genu si mereu se gaseste unu mai smeker
                     sa-si bata joc
     //* Scuze ma greieras .... exista ALTII mai buni //*
Memorat
Only one thing I know:Death is the best way to a better life.
•dydycy
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #7 : Martie 21, 2010, 10:12:57 »
Deci il stei cineva?? Confused
Memorat
•APOCALYPTO
Nu mai tace
*****

Karma: 3
Deconectat Deconectat

Mesaje: 250



Vezi Profilul
« Răspunde #8 : Martie 21, 2010, 19:04:08 »
Nu cumva Algoritmul lui Dantzig e o versiune modificata a lui Roy- Floyd?
Memorat
•alexandru92
Nu mai tace
*****

Karma: -191
Deconectat Deconectat

Mesaje: 496



Vezi Profilul
« Răspunde #9 : Martie 21, 2010, 19:56:12 »
Informatii se gasesc aici.
« Ultima modificare: Martie 21, 2010, 20:42:47 de către Paul-Dan Baltescu » Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Algoritmul lui Dantzig
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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