logo
Informatique commune en 1ère année en CPGE
Cours : Algorithme de Dijkstra
GitHub
  • Colab
  • DS
  • Python
  • TPs 1er semestre
  • Analyse d'algorithmes
  • Représentation des nombres
  • Graphes : Définitions
  • Parcours de graphe
  • Plus courts chemins
  • 2ème année
GitHub
  • Colab
    • DS 1 corrigé
    • DS 2
    • Corrigé DS 2
    • Corrigé DS 3
    • DS 4
    • DS 4 Corrigé : Coloriage de graphe
    • Prise en main de Jupyter
    • Variables et types
    • Fonctions
    • Condition if
    • Boucles
    • Cours résumé de Python
    • Fiche de résumé Python
    • TP 1 : Dictionnaire et recherche séquentielle
    • TP 2 : Boucles imbriquées
    • TP 3 : Modules et packages en Python
    • TP 4 : Recherche par dichotomie
    • TP 5 : Récursivité
    • TP 6 : Dessin de fractales
    • TP 7 : Algorithmes gloutons
    • TP 8 : Matrices et images
    • TP 9 : Algorithmes de tri
    • TP 10 : Jeu du Mastermind
    • TP 11 : Jeu du Puissance 4
    • Études statistiques sur Parcoursup
      • Cours
      • TP 1 : tranche minimum
      • TP 2 : Complexité de la dichotomie et d'algorithmes de tri
      • Cours
    • Représentation des entiers
    • TP représentation des entiers
    • Représentation des flottants
    • TP représentation des flottants
      • Cours
      • TP : Graphe de Facebook
      • Cours
      • TP : Représentation par matrice d'adjacence
      • TP : Algorithme PageRank de Google
      • Cours
      • Code : Parcours en profondeur
      • Code : Génération et résolution de labyrinthe
      • TP : Parcours en profondeur
      • Cours
      • Code : Parcours en largeur
      • TP : Parcours en largeur
    • Exercices DFS et BFS
      • Cours : Algorithme de Dijkstra
      • Code : Algorithme de Dijkstra
      • TP : Algorithme de Dijkstra
      • TP : Plus court chemin sur un graphe de OpenStreetMap
      • Cours : Algorithme A*
      • Code : A*
  • 2ème année
Back to top