Ciao,
guardando al problema Carta fedeltà non mi viene in mente nessuna soluzione, qualcuno potrebbe darmi un consiglio?
Ciao,
io l’ho risolto utilizzando una matrice che contiene la distanza totale percorsa per arrivare al nodo i dopo j voli, per riempirla ho applicato dijkistra con una funzione che ha come parametri nodo di partenza, numero di nodi visitati e quanti voli al massimo si possono prendere. Alla fine restituisco l’elemento di posto [0][K] della matrice, cioé la distanza totale (massima) per andare e tornare da torino prendendo K voli totali.
1 Mi Piace
Interessante! Ci provo 
Grazie della dritta
1 Mi Piace