Algoritmos y Tipos de Grafos

¿Qué algoritmo encuentra el camino más corto desde un nodo origen hasta todos los demás en grafos con pesos positivos?

• Dijkstra

• Bellman-Ford

• Floyd-Warshall

• A*

¿Cuál es el algoritmo que soporta pesos negativos?

• Dijkstra

• Bellman-Ford

• Floyd-Warshall

• A*

¿Qué algoritmo encuentra caminos mínimos entre todos los pares de nodos?

• Dijkstra

• Bellman-Ford

• Floyd-Warshall

• A*

¿Qué algoritmo usa una heurística para acelerar la búsqueda?

• Dijkstra

• Bellman-Ford

• Floyd-Warshall

• A*

¿Qué algoritmos buscan el árbol de expansión mínima?

• Prim y Kruskal

• Dijkstra

• Bellman-Ford

• A*

¿Qué algoritmo optimiza el rendimiento en grafos muy grandes con aristas negativas?

• Dijkstra

• Bellman-Ford

• Floyd-Warshall

• Johnson

¿Qué algoritmo encuentra el camino más corto en grafos no ponderados?

• BFS

• DFS

• Dijkstra

• Bellman-Ford

¿Qué algoritmo explora caminos posibles hasta el fondo?

• BFS

• DFS

• Dijkstra

• Bellman-Ford

¿Qué tipo de grafo tiene aristas que no tienen flechas?

• Grafo no dirigido

• Grafo dirigido

• Grafo ponderado

• Grafo acíclico

¿Qué tipo de grafo tiene aristas que tienen flechas?

• Grafo no dirigido

• Grafo dirigido

• Grafo ponderado

• Grafo acíclico