Checklist Check-list permettant de faire le point avant de transmettre les informations à Mathman. Quels sont les principaux algorithmes mis en évidence ? L'algorithme du parcours en largeur L'algorithme du parcours en profondeur L'algorithme de Dijkstra L'algorithme A* Quel est la complexité de l'algorithme du parcours en largeur ? O (|S|) O (|S| + |A|) O (|S| * |A|) O ((|S| + |A|) * log (|S|) Quel est la complexité de l'algorithme de Dijkstra ? O (|S|) O (|S| + |A|) O (|S| * |A|) O ((|S| + |A|) * log (|S|) Quel est la complexité de l'algorithme A* ? O (|S| + |A| * log (|S|)) O (|S| + |A|) O (|S| * |A|) O ((|S| + |A|) * log (|S|) Avec des contraintes de circulations, quels algorithmes sont les plus adaptés? L'algorithme du parcours en largeur L'algorithme de Dijkstra L'algorithme A* L'algorithme du parcours en profondeur Check-list terminée.