Titlul: Drumuri in grafuri... Scris de: Rus Cristian din 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... Titlul: Raspuns: Drumuri in grafuri... Scris de: Silviu-Ionut Ganceanu din 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. Titlul: Raspuns: Drumuri in grafuri... Scris de: Andrei Grigorean din Mai 14, 2006, 14:32:52 in cormen sunt cativa algoritmi de drumuri in grafuri. ai cautat acolo?
taramul nicaieri se face cu flux. :roll: Titlul: Raspuns: Drumuri in grafuri... Scris de: Rus Cristian din Mai 14, 2006, 21:01:59 pai...am de facut un proiect la info...si am nevoie de cat mai multi algoritmi...ms...
|