domanda sull'algoritmo di Dijkstra

[lucavalinotti199118]

ciao a tutti, scusate, sono io di nuovo che rompo con domande che magari a voi sono ovvie... All'esame ho avuto questa domanda teorica su Dijkstra, più o meno era così: "Risolvendo un problema iniziale con Dijkstra di n vertici, se si toglie un arco dal problema iniziale per risolvere un secondo problema come quello iniziale ma con un arco in meno, si può utilizzare la soluzione del problema iniziale oppure bisogna partire tutto da capo per trovare la soluzione del secondo problema?"
Io ho risposto che bisogna ripartire da capo perché con dijkstra bisogna aggiornare passo per passo ad ogni iterazione e non si può utilizzare una soluzione vecchia per un problema con un arco in meno del precedente (lo renderebbe diverso dal primo).
Voi cosa rispondereste?
grazie in anticipo a tutti