 |
Snakethesniper |
.consigliere.
Registered: Sep 2009
Posts: 111 (0.02 al dì)
Location: Milano
Corso: Informatica
Anno: 2
Time Online: 7:02:56 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Cronovirus
Attenzione io ho specificato che in dijkstra parti da una sorgente, questa è la differenza sostanziale; mentre se fai la programmazione dinamica avrai i risultati per ogni coppia di nodi e avrai al suo interno anche il risultato che ottieni con dijkstra per un nodo radice (credo). Quindi ok credo che concordiamo! Tuttavia vorrei sottolineare che all'orale non gli devi dire che sono uguali perché NON lo sono!
no no che sono diversi lo so, però appunto le slide dicevano che risolvono entrambi lo stesso problema, ovvero quello dei cammini minimi.
Se quindi ad esempio voglio trovare il cammino minimo tra due nodi specifici, mi conviene usare Dijkstra usando uno dei due nodi come sorgente, piuttosto che calcolarli con la programmazione dinamica ?
|
Snakethesniper
