F. Graphes : plus courts chemins

• Cours :
  • Plus courts chemins dans un graphe
• Vidéos explicatives :
  • Algorithme de Dijkstra
• Activités exploratoires :
  • Algorithme de Dijsktra
  • Algorithme de Bellmann-Ford
• TP :
  • Plus courts chemins dans un graphe solution (à ne pas ouvrir en TP mais chez soi !)
• Objectifs d'apprentissage :
  • Savoir appliquer à la main l'algorithme de Dijsktra sur un graphe simple (compléter le tableau)
  • Connaître les conditions d'application de l'algoritme de Dijsktra