Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Bellman-Ford  (Citit de 4438 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« : 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!
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
danielp
Vorbaret
****

Karma: 34
Deconectat Deconectat

Mesaje: 194



Vezi Profilul
« Răspunde #1 : 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...
Memorat

I can't get a life if my heart's not in it
cristi8
Vizitator
« Răspunde #2 : Noiembrie 11, 2005, 11:30:02 »

http://www.google.com/search?q=bellman+ford

http://en.wikipedia.org/wiki/Bellman-Ford_algorithm
Memorat
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #3 : 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?
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
vladcyb1
Vorbaret
****

Karma: 33
Deconectat Deconectat

Mesaje: 166



Vezi Profilul
« Răspunde #4 : 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  Thumb down
Memorat

Vlad Berteanu
svalentin
Nu mai tace
*****

Karma: 88
Deconectat Deconectat

Mesaje: 704



Vezi Profilul
« Răspunde #5 : 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)
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #6 : 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]
Memorat

Am zis Mr. Green
svalentin
Nu mai tace
*****

Karma: 88
Deconectat Deconectat

Mesaje: 704



Vezi Profilul
« Răspunde #7 : 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
Memorat
azotlichid
Echipa infoarena
Nu mai tace
*****

Karma: 50
Deconectat Deconectat

Mesaje: 260



Vezi Profilul
« Răspunde #8 : Iulie 19, 2006, 23:46:02 »

vezi Cormen  Tongue
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.  Thumb up
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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