Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Drumuri in grafuri...  (Citit de 16041 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
cristy
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 136



Vezi Profilul
« : Mai 13, 2006, 18:56:04 »

spuneti-mi pls...cativa algoritmi pt determinarea unor drumuri in grafuri....in afara de Dijkstra...Roy-Warshall...

si inca ceva...spuneti-mi pls daca este in arhiva o problema de flux simplu...ca de flux maxim de cost minim, sau asemanator am vazut...
Memorat

... lipsa de inspiratie ...
silviug
Echipa infoarena
Nu mai tace
*****

Karma: 193
Deconectat Deconectat

Mesaje: 485



Vezi Profilul
« Răspunde #1 : Mai 14, 2006, 14:06:25 »

Problema cu flux simplu + inca ceva: http://infoarena.devnet.ro/index.php?page=read&conid=arhiva&tid=critice

E prima care mi-a venit in minte.

Algoritmi de determinare a unor drumuri in grafuri.. Fii ceva mai explicit. Si BFS si DFS determina drumuri in grafuri, de exemplu. Spune-ne unde vrei sa-i aplici si poate ne prindem ce-ti trebuie.
Memorat

"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #2 : Mai 14, 2006, 14:32:52 »

in cormen sunt cativa algoritmi de drumuri in grafuri. ai cautat acolo?

taramul nicaieri se face cu flux. Rolling Eyes
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
cristy
De-al casei
***

Karma: 2
Deconectat Deconectat

Mesaje: 136



Vezi Profilul
« Răspunde #3 : Mai 14, 2006, 21:01:59 »

pai...am de facut un proiect la info...si am nevoie de cat mai multi algoritmi...ms...
Memorat

... lipsa de inspiratie ...
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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