Algoritmos: grafos y no grafos

Test

Parties jouées 0

Créer une copie

À propos de cette activité

Quiz de algoritmos (grafos y otros)

Créé par

Yeferzon

Honduras

Téléchargez la version pour jouer sur papier

Top 10 résultats

Il n'y a toujours pas de résultats pour ce jeu. Soyez le premier à apparaître dans le classement! Connectez-vous pour vous identifier.

Créez votre propre jeu gratuite à partir de notre créateur de jeu

Affrontez vos amis pour voir qui obtient le meilleur score dans ce jeu

Créer un défi

		%
	Anonyme	%
		%
		%

Imprimez votre jeu

Algoritmos: grafos y no grafos


Algoritmos: grafos y no grafosVersion en ligne Quiz de algoritmos (grafos y otros) par Yeferzon 1 ¿Qué algoritmo de grafos se usa para encontrar la ruta más corta en un grafo con pesos no negativos? a Floyd-Warshall b BFS c Dijkstra d DFS 2 ¿Qué algoritmo acepta pesos negativos sin ciclos negativos para encontrar rutas mínimas? a Dijkstra b Prim c Kruskal d Bellman-Ford 3 ¿Qué algoritmo calcula distancias entre todos los pares de un grafo? a Dijkstra b Bellman-Ford c Floyd-Warshall d Prim 4 ¿Qué algoritmo de grafos se usa para obtener un árbol mínimo de costo? a Prim b BFS c DFS d Kruskal 5 ¿Qué algoritmo ordena nodos de un DAG para que cada nodo aparezca antes de sus hijos? a Búsqueda en profundidad b Dijkstra c Orden creciente d Orden topológica 6 ¿Qué algoritmo recorre un grafo desde un nodo visitando primero vecinos directos? a Floyd-Warshall b DFS c BFS d Dijkstra 7 ¿Qué tipo de algoritmo no utiliza estructuras de grafos y ordena elementos? a Algoritmo de grafos b Algoritmo de programación dinámica c Algoritmo de ordenamiento d Algoritmo de búsqueda 8 ¿Qué algoritmo no gráfico se usa para buscar un elemento en una estructura ordenada? a Ordenamiento b Búsqueda binaria c Dijkstra d Búsqueda lineal 9 ¿Qué método resuelve un problema dividiéndolo en subproblemas similares y luego combinando? a Programación dinámica b Divide y vencerás c Backtracking d Greedy 10 ¿Qué algoritmo encuentra rutas mínimas en grafos no ponderados por número de aristas? a Dijkstra b Bellman-Ford c BFS d Floyd-Warshall Explicación 1 Dijkstra maneja pesos no negativos; BFS/DFS no permiten ponderaciones. Floyd-Warshall es para distancias entre todos los pares. 2 Bellman-Ford maneja pesos negativos; Dijkstra falla con negativos. 3 Floyd-Warshall es el all-pairs shortest path; los otros son single-source o árboles. 4 Prim expande el árbol desde un vértice, Kruskal usa aristas globalmente. 5 La ordenación topológica es específica para DAGs. 6 BFS expande por niveles; DFS profundiza en una rama. 7 Los ordenamientos operan sobre listas/arrays, no grafos. 8 La búsqueda binaria asume estructura ordenada. 9 Divide y vencerás aplica recursión y combinación de soluciones. 10 En grafos no ponderados, BFS minimiza número de aristas.

Vous pouvez intégrer le jeu dans un LMS compatible avec LTI 1.1 ou LTI 1.3 comme Canvas, Moodle ou Blackboard. Les scores seront ainsi automatiquement enregistrés dans le carnet de notes de la plateforme.

Algoritmos: grafos y no grafos

Test

À propos de cette activité

Créé par

Téléchargez la version pour jouer sur papier

Top Jeux

Test

UPS 5 Seeing Habits Quiz

Test

Photosynthesis vs Cellular Respiration - Practice Quiz

Test

Practice Quiz - Punnett Square, Variation, and Mutations

Test

Spanish Alphabet Listening

Test

Tissues - Practice Quiz

Algoritmos: grafos y no grafosVersion en ligne

par Yeferzon

¿Qué algoritmo de grafos se usa para encontrar la ruta más corta en un grafo con pesos no negativos?

¿Qué algoritmo acepta pesos negativos sin ciclos negativos para encontrar rutas mínimas?

¿Qué algoritmo calcula distancias entre todos los pares de un grafo?

¿Qué algoritmo de grafos se usa para obtener un árbol mínimo de costo?

¿Qué algoritmo ordena nodos de un DAG para que cada nodo aparezca antes de sus hijos?

¿Qué algoritmo recorre un grafo desde un nodo visitando primero vecinos directos?

¿Qué tipo de algoritmo no utiliza estructuras de grafos y ordena elementos?

¿Qué algoritmo no gráfico se usa para buscar un elemento en una estructura ordenada?

¿Qué método resuelve un problema dividiéndolo en subproblemas similares y luego combinando?

¿Qué algoritmo encuentra rutas mínimas en grafos no ponderados por número de aristas?

Explicación