Dijkstra et les poids négatifs

Поделиться
HTML-код
  • Опубликовано: 2 фев 2025

Комментарии • 14

  • @louaizag767
    @louaizag767 5 лет назад +3

    Merci pour ces vidéos j'ai eu des problèmes extra-scolaires qui m'ont empêché de réviser pendant tout le semestre et elles s'avèrent être un vrai gain de temps

    • @louaizag767
      @louaizag767 5 лет назад

      Petit détail vous le savez peut-être déjà mais ça se prononce déïkstra !

    • @a_la_decouverte_des_graphes
      @a_la_decouverte_des_graphes  5 лет назад +2

      Tant mieux si ça vous a aidé à réviser malgré vos problèmes. J’espère qu’ils sont résolus. Je dois avouer que je prononce Disjkstra ""à la française". sans trop me poser de question... Belle année 2020, pleine de graphes !

  • @eSenKaa38
    @eSenKaa38 5 лет назад +1

    Super vidéo pour réviser ! Bien plus clair que certains de mes cours à la fac !

  • @louaykhammar7268
    @louaykhammar7268 5 лет назад

    merci beaucoup monsieur pour ces explication
    en attendant votre prochaine video

  • @belinduh2626
    @belinduh2626 4 года назад +3

    Merci pour vos videos, mais j'ai une question, pourquoi vous n'aviez pas fini le traitement entre c et d à la fin pour avoir un 2?

    • @a_la_decouverte_des_graphes
      @a_la_decouverte_des_graphes  4 года назад

      Mais le traitement de tous les sommets du graphe est terminé à fin de la vidéo. Il n'y a rien de plus à faire, du moins en suivant strictement l'algorithme de Dijkstra, ce qui était l'objectif ici.

    • @Carrybooo
      @Carrybooo 4 года назад

      L'algorithme de Dijkstra ne permet simplement pas de traiter 2 fois le même sommet, c'est pour cela qu'il est incompatible avec le traitement de poids négatifs.
      (Merci pour cette vidéo, rapide et claire).

  • @redmonts1812
    @redmonts1812 5 лет назад

    Merci énormément !

  • @rte9804
    @rte9804 5 лет назад

    merci bcp !!!

  • @mehdimeh7750
    @mehdimeh7750 5 лет назад

    Merci

  • @bdiouiilyesse7178
    @bdiouiilyesse7178 5 лет назад

    jawek behy frere ikather 5irek !!??

  • @albt80
    @albt80 5 лет назад

    Merci

  • @azizchafik
    @azizchafik 5 лет назад

    Merci