ISRO | CS ISRO 2017 – mayo | Pregunta 74
¿Cuál de los siguientes algoritmos resuelve el problema del camino más corto de todos los pares? (A) Algoritmo de Prim (B) Algoritmo de Dijikstra (C) Algoritmo de Bellman-Ford (D) Algoritmo de Floyd-Warshall Respuesta: (D) Explicación: El Algoritmo de Prim se usa para encontrar el MST de un gráfico dado. Consulte: Árbol de expansión mínimo (MST) … Continue reading «ISRO | CS ISRO 2017 – mayo | Pregunta 74»