1
¿Cuál es la principal utilidad del algoritmo de Dijkstra en ciencias computacionales?
2
En el algoritmo de Dijkstra, ¿cómo se inicializa el conjunto de distancias al comienzo del proceso?
3
Al elegir el vértice C en el ejemplo presentado, ¿qué actualización ocurre en la tabla de distancias?
4
¿Qué estructura de datos emplea típicamente Dijkstra para gestionar el proceso de recorrido de vértices?
5
¿Cuál es la condición de finalización del algoritmo de Dijkstra?
6
¿Qué define un árbol de expansión mínima en un grafo conexo?
7
¿En qué tipo de grafos operan los algoritmos de árboles de expansión mínima como Prim y Kruskal?
8
¿Cuál es la característica principal del algoritmo de Prim para construir un árbol de expansión mínima?
9
¿Cómo funciona el algoritmo de Kruskal al construir un árbol de expansión mínima?
10
¿En qué casos los algoritmos de Prim y Kruskal pueden fallar o no ser aplicables?
