buonasera a tutti sto preparando l'esame di algoritmi e strutture dati e spulciando nei vari esami precedenti ho trovato questo problema:
"Si consideri la rete ferroviaria di trasporto italiana. Assumendo di conoscere il tempo medio di percorrenza di ciascuna tratta,scrivere un algoritmo che permetta di individuare il percorso più veloce fra una stazione di partenza e una stazione di arrivo"
Penso che il problema si risolva con la programmazione dinamica(argomento che la mia prof non ha approfondito ).
Ora leggendo qua e la ed avendo una vaga idea dei problemi di programmazione dinamica, una possibile risoluzione può essere questa?
Divido il mio problema in tanti sotto-problemi più semplici:
T=tempo medio di percorrenza
p=percorso più veloce
sp =tempo da stazione di partenza
sa =tempo a stazione di arrivo
T(sp,sa)= 0 -->se sp=sa cioè non mi muovo
T(sp,sa)= min(sp+sa) -->sp<sa
può essere giusta come inizio di una possibile risoluzione al problema?come implemento tutto ciò con uno pseudocodice?
potrei usare anche un implementazione con l'algoritmo Dijkstra secondo voi?:cry: