arxz
15-09-2011, 12:42
Ciao a tutti;
sto svolgendo un problema di multicommodity flow e ho dimostrato che tale problema si riduce a un problema di cammino a costo minimo.
Siccome gli archi del graffo sono tutti positivi posso applicare l'algoritmo di Dijkstra ma ho qualche problema a riportarlo in AMPL in quanto sono proprio scarso in materia.
Qualcuno mi puņ dare una mano?
grazie mille :)
sto svolgendo un problema di multicommodity flow e ho dimostrato che tale problema si riduce a un problema di cammino a costo minimo.
Siccome gli archi del graffo sono tutti positivi posso applicare l'algoritmo di Dijkstra ma ho qualche problema a riportarlo in AMPL in quanto sono proprio scarso in materia.
Qualcuno mi puņ dare una mano?
grazie mille :)