PDA

Visualizza la versione completa : problema su algoritmo di Dijkstra


elpibegiulio
29-06-2012, 20:31
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

alka
01-07-2012, 14:48
Originariamente inviato da elpibegiulio
Io avevo pensato NO, ma non riesco a dire il perchè

Vale quanto già detto qui (http://forum.html.it/forum/showthread.php?s=&postid=13663108#post13663108).

Loading