Recherche opérationelle et transports

Mes cours 2 Foire aux questions (FAQ) Courses

Résumé de section

Problème de plus court chemin :
- notions de graphes
- problème du plus court chemin
- algorithme de Djikstra
- topological ordering, programmation dynamique
- méthode A*
- Sélectionner l’activité Slide cours 2
  
  Slide cours 2 Fichier
- Sélectionner l’activité Presentation de Djikstra
  
  Presentation de Djikstra URL
- Sélectionner l’activité Presentation DFS
  
  Presentation DFS URL
- Sélectionner l’activité Illustration recherche d'ordre topologique
  
  Illustration recherche d'ordre topologique URL
- Sélectionner l’activité Plus court chemin par programmation dynamique
  
  Plus court chemin par programmation dynamique URL
- Sélectionner l’activité Presentation A*
  
  Presentation A* URL
- Sélectionner l’activité Comparaison d'algorithme de chemin
  
  Comparaison d'algorithme de chemin URL
- Sélectionner l’activité Illustration A*
  
  Illustration A* URL