Graphes (45 minutes)
En grand groupe, le professeur projette ce document (source), puis prof et élèves suivent ce document (source).
L'algorithme de Dijkstra est fait au tableau par le professeur. Il n'est pas attendu des élèves qu'ils et elles sachent le refaire1
Nous passions plusieurs séances en spécialité mathématique de feu la filière ES à travailler cet algorithme, et beaucoup d'élèves de termininale n'arrivaient toujours pas à le mettre en œuvre correctement. Je n'attends donc pas cela de mes élèves de seconde.↩