Considérez le graphe suivant, dans quel ordre les noeuds seront-ils explorés (extraits de la Q) par l'algorithme du meilleur en premier (best-first search)?

Considérez le graphe suivant, dans quel ordre les noeuds seront-ils explorés (extraits de la Q) par l'algorithme A*?

Algorithme de Dijkstra

Considérez le graphe suivant:

Appliquez l'algorithme de Dijkstra sur ce graphe.  Dans le chemin optimal entre les noeuds A et H, le noeud A sera extrait en premier. Quel  sera le cinquième noeud extrait?

Autres consignes:

• Le noeud source est le noeud A
• Lorsqu'un noeud à plusieurs noeuds adjacents, l'ajout des noeuds doit se faire en ordre alphabétique
• Lorsque plusieurs noeuds dans la file ont la même valeur, priorisez-les en ordre alphabétique   

Algorithme de Dijkstra

Considérez le graphe suivant:

Appliquez l'algorithme de Dijkstra sur ce graphe.  Quel est parmi les chemins suivants entre les noeuds A et H, le chemin qui aura le plus petit coût?

Autres consignes:

• Le noeud source est le noeud A
• Lorsqu'un noeud à plusieurs noeuds adjacents, l'ajout des noeuds doit se faire en ordre alphabétique
• Lorsque plusieurs noeuds dans la file ont la même valeur, priorisez-les en ordre alphabétique   

Algorithme de Dijkstra

Considérez le graphe suivant:

Appliquez l'algorithme de Dijkstra sur ce graphe.  Dans le chemin optimal entre les noeuds A et E, le noeud précédent du C sera:

Autres consignes:

• Le noeud source est le noeud A
• Lorsqu'un noeud à plusieurs noeuds adjacents, l'ajout des noeuds doit se faire en ordre alphabétique
• Lorsque plusieurs noeuds dans la file ont la même valeur, priorisez-les en ordre alphabétique   

Considérez , le plus court chemin entre le noeud de départ s et le noeud d'arrivée t.  Si chacun des poids du graphe est mis au carré, le meilleur chemin entre s et t sera encore . 

Considérez le graphe suivant:

Si on applique l'algorithme de Dijkstra sur ce graphe qui contient des transitions négatives, quels sont les noeuds pour lesquels le plus court chemin à partir du noeud A sera calculé correctement?

Considérez l'arbre rouge-noir suivant:

Quels seront les règles appliqués pour successivement supprimer les éléments 10, 45 et 65?

Insérer successivement les valeurs 4,2,8,10,18,6,12,14 dans un arbre rouge-noir.

Considérez l'arbre rouge-noir suivant:

Quelles valeurs il est possible d'insérer pour obtenir un cas #3 (supposez qu'il ne peut y a avoir de doublon dans l'arbre)?