Quote:
Originariamente inviato da BlackAuron
( e in effetti nell'algoritmo che ho scritto c'è da cercare in continuazione cammini minimi... )
|
Non ho sorvolato
mi resta comunque il dubbio che l'altro algoritmo non sia lineare nel tempo, ma piuttosto quadratico quantomeno nel caso pessimo, dal momento che per ogni nodo grossomodo c'è da fare una ricerca su tutti i figli per il massimo...