Algorithme sur les graphes : Plus court chemin - Dijkstra

แชร์
ฝัง
  • เผยแพร่เมื่อ 31 ต.ค. 2024

ความคิดเห็น • 16

  • @AmbreMoes
    @AmbreMoes 6 หลายเดือนก่อน

    Quelle pédagogie! Excellent merci beaucoup

    • @algomius
      @algomius  5 หลายเดือนก่อน

      Merci beaucoup pour votre retour. Je pense que la pédagogie vient surtout des heures à chercher à comprendre comment ça marche.

  • @alexandremihet1458
    @alexandremihet1458 2 ปีที่แล้ว +1

    Bonjour Monsieur, sachez que grâce a votre vidéo vous m'avez sauvé moi et mon groupe pour un projet important en licence d'informatique. Vous ne pouvez pas savoir a quel point nous vous sommes reconnaissant merci mille fois !

    • @algomius
      @algomius  2 ปีที่แล้ว +1

      Merci pour votre retour. Je me sers effectivement des vidéos pour expliquer des algorithmes compliqués dans les moindre détails. Si cela peut en plus vous aider pour vos projet, c'est doublement gagnant.

  • @jeanronydoualla6043
    @jeanronydoualla6043 2 ปีที่แล้ว

    Très bonne vidéo, l'explication est parfaite.

    • @algomius
      @algomius  2 ปีที่แล้ว

      Merci pour votre commentaire, on parle souvent de l'algorithme de Dijkstra mais il est rarement expliqué.

  • @ambdil-kayoummohamed8420
    @ambdil-kayoummohamed8420 3 ปีที่แล้ว

    Merci pour toutes les vidéos, vraiment très bon contenu 😀

    • @algomius
      @algomius  3 ปีที่แล้ว

      J'essaie de présenter des algorithmes à priori complexe le plus simplement possible. je suis content que cela vous plaise.

  • @moussayoussouftourky82
    @moussayoussouftourky82 ปีที่แล้ว

    merci beaucoup

    • @algomius
      @algomius  ปีที่แล้ว

      Avez-vous gagné du temps en empruntant toujours le plus court chemin ? :D

  • @chanellekizima8824
    @chanellekizima8824 2 ปีที่แล้ว

    SVP on peut avoir le code?

    • @algomius
      @algomius  2 ปีที่แล้ว

      Le code est disponible dans la description de la vidéo

  • @Lumiere904
    @Lumiere904 2 หลายเดือนก่อน

    Il est faux de dire que cette méthode permet d'obtenir le plus court chemin. Pour des graphes de petites tailles, cette méthode peut effectivement faire illusion. Néanmoins, c'est une méthode heuristique. Cela signifie qu'une fois qu'un sommet est sélectionné, l'algorithme ne reviendra pas en arrière. Cette méthode ne garantit absolument pas l'optimalité.

    • @algomius
      @algomius  หลายเดือนก่อน

      Tout a fait, l'algorithme de Dijkstra ne fonctionne que si les chemins ont des pondération positives.

  • @yasminetaleb5439
    @yasminetaleb5439 ปีที่แล้ว

    pouvez vous me donner le code svp

    • @algomius
      @algomius  ปีที่แล้ว

      Le code est toujours dans la description.