Lec-28 Chinese Postman Problem

Поділитися
Вставка
  • Опубліковано 29 січ 2025

КОМЕНТАРІ • 23

  • @puneetkumarsingh1484
    @puneetkumarsingh1484 5 років тому +11

    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 3 роки тому +1

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

  • @debiprasannapati
    @debiprasannapati 15 років тому

    excellent lecture..thanks for releasing lectures

  • @Dani_H
    @Dani_H 11 років тому +1

    Which is the name of the second algorithm? Thanks

  • @rqi522-g6x
    @rqi522-g6x 7 років тому

    Excellent presentation

  • @uditsethia7
    @uditsethia7 7 років тому

    Excellent Video

  • @shridharvelhal
    @shridharvelhal 6 років тому

    Is this problem needs to satisfy the triangle inequality ?

  • @IncidentalChopstics
    @IncidentalChopstics 13 років тому +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 Рік тому

      Semi Eulerian

  • @kalaivanivajiravel9268
    @kalaivanivajiravel9268 11 місяців тому

    Thank you Sir

  • @agnostic2003
    @agnostic2003 11 місяців тому

    Woww😍

  • @luigmoec
    @luigmoec 12 років тому

    Thanks for the lesson! Excelente!

  • @rob101193
    @rob101193 12 років тому +3

    Good video but 115+215=330 not 340

  • @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.

  • @KingHenProductions
    @KingHenProductions 14 років тому

    hahahahahahahahahaha please come again