Titlul: Algoritmul lui Dantzig Scris de: Iorgulescu Calin din 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.
Titlul: Algoritmul lui Dantzig Scris de: andreit1 din 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.
Titlul: Algoritmul lui Dantzig Scris de: Iorgulescu Calin din 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 ... :(
Titlul: Algoritmul lui Dantzig Scris de: Lucian Boca din 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).
Titlul: Raspuns: Algoritmul lui Dantzig Scris de: Ionescu Victor din Aprilie 14, 2006, 12:08:07 :readthis: desi determina toate drumurile minime te sfatuiesc sa nu-l folosesti{exista altele si mai bune}
Titlul: Raspuns: Algoritmul lui Dantzig Scris de: Mihaela Verman din Aprilie 18, 2006, 12:12:10 care ar fi acelea?
Titlul: Raspuns: Algoritmul lui Dantzig Scris de: Ionescu Victor din 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 //* Titlul: Răspuns: Algoritmul lui Dantzig Scris de: Irimia Ionut din Martie 21, 2010, 10:12:57 Deci il stei cineva?? :?
Titlul: Răspuns: Algoritmul lui Dantzig Scris de: Dragos din Martie 21, 2010, 19:04:08 Nu cumva Algoritmul lui Dantzig e o versiune modificata a lui Roy- Floyd?
Titlul: Răspuns: Algoritmul lui Dantzig Scris de: alexandru din Martie 21, 2010, 19:56:12 Informatii se gasesc aici (http://books.google.ro/books?id=pCcHSjzQ7VEC&pg=PA99&lpg=PA99&dq=Dantzig+algorithm+graph&source=bl&ots=s9HlPTYpNi&sig=GyHIrmXzC-D6vOsIcQvgds11jN4&hl=ro&ei=gl2mS-DKGZKqsAaMucToCA&sa=X&oi=book_result&ct=result&resnum=6&ved=0CC4Q6AEwBQ#v=onepage&q=Dantzig%20algorithm%20graph&f=false).
|