Ricerca cammini minimi su grafi con pesi anche negativi
oss: grafo può essere anche non diretto
Cicli Negativi
Per far si che l’algoritmo funzioni non ci devono essere cicli negativi
Proprietà
oss: grafo può essere anche non diretto
Cicli Negativi
Per far si che l’algoritmo funzioni non ci devono essere cicli negativi
Proprietà