Lec-28 Chinese Postman Problem

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

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

  • @puneetkumarsingh1484
    @puneetkumarsingh1484 4 года назад +10

    This is the most clear explanation and well explained solution I found on internet.

  • @vinirlima
    @vinirlima 13 лет назад +3

    Hello, I am from Brazil, and your classes really helps me to understand the problem! Thank you.

    • @aryadas7786
      @aryadas7786 3 года назад

      Brazil will win Fifa wc 22 😊

  • @GinFeaturingTonic
    @GinFeaturingTonic 10 лет назад +2

    thank you prof, you really explain those problems really good!

  • @divyankgupta8752
    @divyankgupta8752 2 года назад +1

    Best Lecture on this topic, thank you very much !!

  • @debiprasannapati
    @debiprasannapati 14 лет назад

    excellent lecture..thanks for releasing lectures

  • @rqi522-g6x
    @rqi522-g6x 6 лет назад

    Excellent presentation

  • @uditsethia7
    @uditsethia7 6 лет назад

    Excellent Video

  • @shridharvelhal
    @shridharvelhal 6 лет назад

    Is this problem needs to satisfy the triangle inequality ?

  • @Dani_H
    @Dani_H 11 лет назад +1

    Which is the name of the second algorithm? Thanks

  • @luigmoec
    @luigmoec 12 лет назад

    Thanks for the lesson! Excelente!

  • @rob101193
    @rob101193 12 лет назад +3

    Good video but 115+215=330 not 340

  • @kalaivanivajiravel9268
    @kalaivanivajiravel9268 8 месяцев назад

    Thank you Sir

  • @IncidentalChopstics
    @IncidentalChopstics 12 лет назад +1

    Wouldn't a graph be Eulerian if it had at most 2 vertices of odd degree?

    • @notknown42
      @notknown42 7 лет назад

      Yes, would be a eulerian

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

      @@notknown42 Actually no. To say a graph is Eulerian is to say the graph has an Euler tour. An euler tour exists only if every vertex has even degree. If the graph has 2 vertices of odd degree, then there exists an euler trail (open euler tour), but not an euler tour. Hope this helps.

    • @aaaaaaaaaaaaaaaaaaaaaaa4399
      @aaaaaaaaaaaaaaaaaaaaaaa4399 11 месяцев назад

      Semi Eulerian

  • @ShafaetAshraf
    @ShafaetAshraf 13 лет назад

    Thanks,good video

  • @Abhik262
    @Abhik262 14 лет назад +2

    was a bit slow and at 21:30 (stopped watching then) im sure it should say 330 not 340 but thanks anyway.

  • @agnostic2003
    @agnostic2003 8 месяцев назад

    Woww😍

  • @KingHenProductions
    @KingHenProductions 14 лет назад

    hahahahahahahahahaha please come again