|
Titlul: Danzig Scris de: Dragoiu Catalin din Mai 21, 2009, 09:48:16 Daca ma poate ajuta cineva cu algoritmul lui Danzig pentru determinarea drumurilor minime intr-un graf! Am de facut un proiect despre acest algoritm insa nu am gasit nimic pe net pana acum! Multumesc anticipat!
Titlul: Răspuns: Danzig Scris de: Paul-Dan Baltescu din Mai 21, 2009, 10:16:57 Citeste aici (http://books.google.ro/books?id=pCcHSjzQ7VEC&pg=PA99&lpg=PA99&dq=dantzig+algorithm+for+shortest+paths&source=bl&ots=s9FeWTXuQj&sig=ca5lyi4ssZPR7In8skRyav-_Ygo&hl=ro&ei=TQ0VSujhBc60sgb517ilCg&sa=X&oi=book_result&ct=result&resnum=3#PPA94,M1) despre algoritmul lui Dantzig pentru drumuri minime.
|