Salve qualcuno mi riuscirebbe a spiegare perchè utilizzando una coda di priorità per l'estrazione del minimo si riesce ad implementare l'algoritmo di Dijkstra (percorso minimo sui grafi) con complessità molto più bassa di un implementazione normale??
grazie infinite