En general, una cola de prioridades será más rápida encontrando el vértice "v" con el mínimo coste, pero ello conllevará actualizaciones más costosas cuando el valor de "C[w]" cambie.