Lo que es MinPQ

Hoy en día para ver la parte de la teoría de grafos árbol recubridor mínimo de "algoritmo", que tiene una línea de código no es muy comprensivo

private MinPQ<Edge> pq;

Los chinos no han encontrado la información en Internet, fuera de la red buscar un poco.

La clase MinPQ representa una cola de prioridad de las claves genéricas. Es compatible con las operaciones de inserción y borrado el mínimas habituales, junto con métodos para mira a escondidas en la tecla máximo, poniendo a prueba si la cola de prioridad está vacía, y la iteración a través de las teclas.
Las operaciones de inserción y borrado el mínimas toman tiempo amortizado logarítmica. El min, tamaño, y es-vacíos operaciones toman tiempo constante. Construcción toma tiempo proporcional a la capacidad especificada o el número de elementos utilizados para inicializar la estructura de datos.
Esta aplicación utiliza una pila binaria.

La traducción no lo hacen, creo que este punto de la informática en Inglés sigue ahí.

Supongo que te gusta

Origin www.cnblogs.com/endevelop-gw/p/12578554.html
Recomendado
Clasificación