Grazie x la risposta,
ho provato a fare questa modifica a Dijkstra ma ho notato (facendo vari test) che in alcuni casi il risultato è sbagliato, infatti ho notato che nella lettura da file delle coppie collegate nel mio grafo, in alcuni casi il risultato è sbagliato a causa dell'ordine con cui sono proposte le righe (cioè se scambio le righe mi cambia il risultato). Cosa che invece non succede se uso l'algoritmo che ho per cercare un cammino minimo.
Sono tuttavia riuscito a modificare invece l'algoritmo di Bellman_Ford ed è perfettamente funzionante. Rimane il fatto che come è noto, Bellman_Ford ha un costo computazionale maggiore di Dijkstra