Avrei bisogno di una soluzione per questo problema:
Discuti se l'algoritmo di Dijkstra funziona ancora nel caso in cui esistono archi di costo negativo nel grafo ,ma tutti gli archi di costo negativo escono dalla sorgente .Nel caso di risposta affermativa fornisci una dimostrazione formale ,nel caso di risposta negativa mostra un controesempio .Motiva esaurientemente le tue risposte.
Io avevo pensato NO, ma non riesco a dire il perchè .Se potete aiutarmi mi fareste un grande favore,visto che ho l'esame fra pochi giorni