Se ejecuta prim paso a paso desde la raíz que se escoja, con
extraer_minimo recorrido vértice por vértice. El contador de cada línea dice cuántas
veces se ejecuta.
INFTY y
un guion para None. Verde: los que ya están en el árbol y las aristas de
padre. Azul: el borde del árbol. Ámbar: la arista que se examina.extraer_minimo: una por vértice, en cada vuelta del ciclo.En el grafo de ocho vértices, corra prim desde la raíz 7 y diga
en qué puesto entra el vértice 1 y cuántas veces baja su clave. Después diga qué pasa con el contador
de la línea 15 si el grafo conserva los mismos vértices y se le agregan cinco aristas.