|
Titlul: Bellman-Ford Scris de: Stefan Istrate din Noiembrie 10, 2005, 12:48:24 Unde gasesc si eu algoritmul lui Bellman-Ford explicat si eventual implementat? Ca in manualele actuale nu este nici macar amintit... Multumesc anticipat!
Titlul: Bellman-Ford Scris de: Daniel Pasaila din Noiembrie 10, 2005, 13:20:33 Incearca sa cauti in cartea "Introducere in algoritmi". E publicata la editura Agora, dar casesti si versiunea in engleza pe net. Linkul il poti gasi la http://info.devnet.ro la sectiunea resurse web cred...
Titlul: Bellman-Ford Scris de: cristi8 din Noiembrie 11, 2005, 11:30:02 http://www.google.com/search?q=bellman+ford
http://en.wikipedia.org/wiki/Bellman-Ford_algorithm Titlul: Bellman-Ford Scris de: Stefan Istrate din Noiembrie 11, 2005, 14:13:05 Multumesc mult! Mi-au fost de ajutor link-urile voaste... Inca o intrebare: pentru grafuri cu arce negative merge si Floyd-Warshall, nu-i asa?
Titlul: Bellman-Ford Scris de: Vlad Berteanu din Noiembrie 11, 2005, 18:10:34 Floyd-Warshall merge si pe arce negative dar am impresia ca nu e voie sa exise cicluri negative...daca am zis o prostie atunci :thumbdown:
Titlul: Bellman-Ford Scris de: Valentin Stanciu din Noiembrie 11, 2005, 22:04:14 daca ar exista cicluri negative, atunci drumul de la orice nod la orice nod va trece intai prin ciclul ala ca sa scoata costul drumuui -oo ... (de fapt, orice nod care are legatura cu ciclur respectiv)
Titlul: Raspuns: Bellman-Ford Scris de: Paul-Dan Baltescu din Iulie 19, 2006, 22:42:10 Cum pot aplica Bellman Ford intr-un graf orientat asa incat sa-mi dau seama daca exista cicluri negative oriunde in graf?
[nu este neaparat ca ciclul sa contina nodul sursa] Titlul: Re: Bellman-Ford Scris de: Valentin Stanciu din Iulie 19, 2006, 22:47:10 hmm.. pai, faci un DF dintr-un nod si vezi pe unde ajunge parcurgerea in graf.. apoi faci Belllman_Ford din acelasi nod, verifici daca are cicluri, apoi iei alt nod in care nu ai ajuns cu primul DF si il consideri radacina..
nu stiu cat de bine merge/ daca merge, e prima idee care o am, sper ca te ajuta... poate poti sa o rafinezi Titlul: Re: Bellman-Ford Scris de: Adrian Vladu din Iulie 19, 2006, 23:46:02 vezi Cormen :P
Daca graful nu contine cicluri negative, dupa ce au fost relaxate toate muchiile de maxim V - 1 ori, nici una dintre ele nu va mai putea fi relaxata. In caz contrar..are ciclu negativ. :thumbup: |