Passer au contenu principal

Blocs

Passer Café numérique (visio)

Café numérique (visio)

La CAP accompagne les enseignants dans leurs pratiques numériques et pédagogiques : évolution de l'espace Moodle, partage de vidéos, création de QCM, rédaction de fiche UV et syllabus...

Prochaines dates : 

  • jeudi 11 juin 2026 de 13h à 14h : Lien Zoom
  • jeudi 25 juin 2026 de 13h à 14h : Lien Zoom

Venez échanger en visioconférence ! Contact : cap@utc.fr

Passer Navigation

Navigation

  • Accueil

    • UTC - Moodle

      • Mes cours

      • Tags

      • ForumDernières Nouvelles

      • Pagemenu

      • URLtest

      • Pagequelques nouveautés Moodle 4

    • Mes cours

    • Cours

      • Ingénieur UTC / Bachelor

        • API

        • SO08

        • BL11

        • PH11

        • AM51

        • MQ21

        • TA03

        • SI07

        • SI20

        • EI07

        • FE01

        • BI02

        • RO03

          • Généralités

          • Topic 1

            • DossierTransparents du cours et polycopié

            • URLCours scénarisé

            • ForumForum (Questions de cours)

            • URLEnregistrement du cours RO03 du 17 février 2021 (P...

            • URLComplexité des algorithmes

            • URLBonne numérotation (I)

            • URLBonne numérotation (II)

            • URLCouplage - théorème de Berge

            • URLApplication de l'algorithme de Couplage max

            • URLComplexité et validité de l’algorithme de couplage...

            • URLCours RO03 - Théorie de la complexité

            • URLCours RO03 - Méthodes arborescentes

            • URLMéthodes heuristiques

            • DossierCours de RO03 - Algorithmes de cheminements Partie 1

            • DossierCours de RO03 - Algorithmes de cheminements Partie 2

            • DossierCours de RO03 - Problèmes d'ordonnancement

            • URLIntroduction à la programmation linéaire

            • URLLes flots - flot complet

            • URLAlgorithme de Ford Fulkerson

            • URLAlgorithme de graphe d’écart

            • URLFlots canalisés

            • URLFlots canalisés à coût minimum

          • Topic 2

          • Topic 3

          • Topic 4

      • Apprentissage

      • Appui pédagogique

      • Licence, Master et Doctorat

      • TSH

      • Espace Brouillon

      • Formation Continue

      • Formation pour le personnel UTC

      • Parcours spécifiques

      • Projets

      • Plateforme des Stages

  • Connexion
Logo

RO03 - Recherche opé ...

Aide (site CAP)
  1. Cours
  2. Ingénieur UTC / Bachelor
  3. RO03
  4. Topic 1
  5. Cours de RO03 - Algorithmes de cheminements Partie 2

Cours de RO03 - Algorithmes de cheminements Partie 2

Conditions d’achèvement
    • 01_Introduction.MP4 01_Introduction.MP4
    • 02_Présentation de lalgorithme de Dijkstra.MP4 02_Présentation de lalgorithme de Dijkstra.MP4
    • 03_Exécution de lalgorithme de Dijkstra_part 1.MP4 03_Exécution de lalgorithme de Dijkstra_part 1.MP4
    • 04_Exécution de lalgorithme de Dijkstra_part 2.MP4 04_Exécution de lalgorithme de Dijkstra_part 2.MP4
    • 05_Preuve de lalgorithme de Dijkstra.MP4 05_Preuve de lalgorithme de Dijkstra.MP4
    • 06_Complexité de lalgorithme de Dijkstra.MP4 06_Complexité de lalgorithme de Dijkstra.MP4
    • 07_Présentation de lalgorithme de Bellman.MP4 07_Présentation de lalgorithme de Bellman.MP4
    • 08_Exécution de lalgorithme de Bellman.MP4 08_Exécution de lalgorithme de Bellman.MP4
    • 09_Preuve de lalgorithme de Bellman.MP4 09_Preuve de lalgorithme de Bellman.MP4
    • 10_Complexité de lalgoritme de Bellman.MP4 10_Complexité de lalgoritme de Bellman.MP4
    • 11_Principe de Bellman.MP4 11_Principe de Bellman.MP4
    • 12_Utilité de la méthode matricielle.MP4 12_Utilité de la méthode matricielle.MP4
    • 13_Présentation de la méthode matricielle.MP4 13_Présentation de la méthode matricielle.MP4
    • 14_Exécution de la méthode matricielle.MP4 14_Exécution de la méthode matricielle.MP4
    • 15_Preuve de la méthode matricielle.MP4 15_Preuve de la méthode matricielle.MP4
    • 16_Autres problèmes de cheminement.MP4 16_Autres problèmes de cheminement.MP4
    • diapositives_problemes_de_cheminement_part2.pdf diapositives_problemes_de_cheminement_part2.pdf
Résumé de conservation de données
Obtenir l’app mobile