Froggy Jumps Algoritmo de PrimVersión en línea Actividad de repaso para exposición de Algoritmo de Prim por García Tovar María Fernanda 1 ¿Quién descubrió el Algoritmo de Prim? a Vojtech Jarnik b Robert Prim c Dijkstra 2 ¿En qué año se descubrió el Algoritmo de Prim? a 1930 b 1957 c 1959 3 ¿Con qué compañero Prim desarrollo otros 2 algoritmos? a Dijkstra b Vojtech c Kruskal 4 El algoritmo Prim también es conocido como ... a Algortimo DJP b Kruskal c Algoritmo Ant 5 La salida de un algoritmo Prim es ... a Valor único b Entero c Árbol de expansión mínima (AEM) 6 ¿Qué significa MST? a Árbol Generador Mínimo b Árbol de Expansión Mínima c Árbol de Expansión de Peso 7 ¿En qué grafos se aplica el Algoritmo de Prim? a Grafos ponderados b Grafos conexos y disconexos c Grafos bipartitos 8 ¿Qué características deben tener los grafos? a Estar etiquetados y no ser dirigidos b Estar dirigidos c No estar etiquetados
Crear