Ho fatto partire due thread con le modifiche suggerite.
Ora noto che l'esecuzione si interrompe a volte dopo 7 iterazioni, altre volte dopo 13 ritornandomi questo errore:

Exception in thread "Thread-2" java.lang.OutOfMemoryError: Java heap space
at java.util.Arrays.copyOf(Arrays.java:2734)
at java.util.ArrayList.ensureCapacity(ArrayList.java:167)
at java.util.ArrayList.add(ArrayList.java:351)
at main.Istanza.getShortestPathTo(Istanza.java:653)
at main.Istanza.calcoloCamminoMin(Istanza.java:431)
at main.Veicolo.esecuzioneGreedy(Veicolo.java:130)
at main.Veicolo.run(Veicolo.java:116)
Exception in thread "Thread-1" java.lang.OutOfMemoryError: Java heap space
at java.util.Arrays.copyOf(Arrays.java:2734)
at java.util.ArrayList.ensureCapacity(ArrayList.java:167)
at java.util.ArrayList.add(ArrayList.java:351)
at main.Istanza.getShortestPathTo(Istanza.java:653)
at main.Istanza.calcoloCamminiMinRic(Istanza.java:484)
at main.Istanza.raggiungoRicarica(Istanza.java:662)
at main.Veicolo.esecuzioneGreedy(Veicolo.java:174)
at main.Veicolo.run(Veicolo.java:116)

Mi sapreste dire come mai questo comportamento avviene ad un numero diverso di iterazioni?
Vi ringrazio moltissimo!