Quiz : Algorithmes de Navigation et Optimisation de Trajets

Test

Parties jouées 2

Créer une copie

À propos de cette activité

Testez vos connaissances sur les algorithmes de navigation et d'optimisation de trajets.

Créé par

Séléna DUTEURTRE | 202

United States

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

Quiz : Algorithmes de Navigation et Optimisation de Trajets


Quiz : Algorithmes de Navigation et Optimisation de TrajetsVersion en ligne Testez vos connaissances sur les algorithmes de navigation et d'optimisation de trajets. par Séléna DUTEURTRE \| 202 1 Quel algorithme est couramment utilisé pour trouver le plus court chemin dans un graphe pondéré sans poids négatifs ? a B) Kruskal b A) Bellman-Ford c C) Dijkstra d D) Floyd-Warshall 2 Quel est le rôle principal d’une heuristique dans l’algorithme A ? a B) Évaluer la distance restante vers la destination b A) Augmenter la complexité du calcul c D) Remplacer le graphe d C) Réduire la mémoire utilisée 3 Le problème du voyageur de commerce (TSP) est un exemple de : a B) Problème de graphe biparti b C) Problème NP-complet c A) Problème de tri d D) Problème polynomial 4 Quel algorithme est efficace pour résoudre approximativement le TSP ? a D) Prim b A) Dijkstra c C) DFS (Depth First Search) d B) Recuit simulé (Simulated Annealing) 5 Quel algorithme construit un arbre couvrant minimal, utile en navigation de réseau ? a C) Kruskal b D) Floyd-Warshall c B) A* d A) Dijkstra 6 Lequel des algorithmes suivants donne tous les plus courts chemins entre toutes les paires de nœuds ? a C) Bellman-Ford b B) A* c A) Dijkstra d D) Floyd-Warshall 7 Quelle est la principale limitation de l’algorithme Dijkstra ? a C) Il ne peut pas gérer les poids négatifs b B) Il est très lent même sur les petits graphes c D) Il nécessite une matrice d’adjacence d A) Il ne fonctionne pas avec les graphes dirigés 8 Quel est l’avantage principal d’un algorithme glouton pour l’optimisation de trajet ? a C) Il explore tous les chemins possibles b B) Il trouve rapidement une solution acceptable c D) Il utilise de l’apprentissage automatique d A) Il garantit toujours une solution optimale 9 Quel type d’algorithme est l’algorithme de Dijkstra ? a A) Probabiliste b C) Récursif c B) Glouton d D) Heuristique

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.

Quiz : Algorithmes de Navigation et Optimisation de Trajets

Test

À propos de cette activité

Créé par

Téléchargez la version pour jouer sur papier

Top Jeux

Test

Photosynthesis vs Cellular Respiration - Practice Quiz

Test

UPS 5 Seeing Habits Quiz

Test

Practice Quiz - Punnett Square, Variation, and Mutations

Test

Tissues - Practice Quiz

Test

Spanish Alphabet Listening

Quiz : Algorithmes de Navigation et Optimisation de TrajetsVersion en ligne

par Séléna DUTEURTRE | 202

Quel algorithme est couramment utilisé pour trouver le plus court chemin dans un graphe pondéré sans poids négatifs ?

Quel est le rôle principal d’une heuristique dans l’algorithme A ?

Le problème du voyageur de commerce (TSP) est un exemple de :

Quel algorithme est efficace pour résoudre approximativement le TSP ?

Quel algorithme construit un arbre couvrant minimal, utile en navigation de réseau ?

Lequel des algorithmes suivants donne tous les plus courts chemins entre toutes les paires de nœuds ?

Quelle est la principale limitation de l’algorithme Dijkstra ?

Quel est l’avantage principal d’un algorithme glouton pour l’optimisation de trajet ?

Quel type d’algorithme est l’algorithme de Dijkstra ?