definisco un unordered_map come questo: std::unordered_map<std::string, Edge> edges;
C'è un modo efficace per scegliere un bordo a caso dai bordi unordered_map?
Sto usando una matrice di adiacenza, la coda di priorità è la struttura dei dati. Secondo i miei calcoli, la complessità è V^3 log V: ciclo while: V Controllo vertici adiacenti: V Verifica la coda se