Algoritmul lui Dantzig

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 5313 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.

•calinux

Strain

Karma: 5

Deconectat

Mesaje: 42

Algoritmul lui Dantzig

« : 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

Algoritmul lui Dantzig

« 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

Mesaje: 42

Algoritmul lui Dantzig

« 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

Mesaje: 93

Algoritmul lui Dantzig

« 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).