The Travelling Salesman (1 of 3: Understanding the Problem)

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

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

  • @free-palestine000
    @free-palestine000 3 ปีที่แล้ว +13

    Mr. Eddie Woo is goated 🐐 im a college student and this video is helping me!

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

      Imagine going to school for sales

  • @eriche8469
    @eriche8469 4 ปีที่แล้ว +5

    I think the diagram was showing the SSSP problem, like Lee said, the travelling salesmen should start and end at the same point

  • @NoDoubt747
    @NoDoubt747 6 ปีที่แล้ว +6

    One thing about the google reference, they don't have any control over the best effort delivery which is built into the OSI model.

  • @theangrychicken6030
    @theangrychicken6030 4 ปีที่แล้ว +5

    i want you as my teacher

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

    I have 250 cities and 5 salesman. How do i select 5 best tours?

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

      Have each salesman realize that the only path available is his existential arrow of time (presuming each city can be traveled as hoped) [thus entailing that the only path available is the best tour available] because there is not libertarian free will to travel any other route.

  • @leesmith9299
    @leesmith9299 5 ปีที่แล้ว +6

    bad name for the problem. The salesman would always start and end at home.

    • @thefigmaster3519
      @thefigmaster3519 5 ปีที่แล้ว +2

      its just an analogy, its name doesn't have to be watertight

    • @filipj4377
      @filipj4377 5 ปีที่แล้ว +1

      thats why this one is TRAVELLING salesman...

    • @inigo_hungerford2123
      @inigo_hungerford2123 4 ปีที่แล้ว +1

      This is just an analogy to help people understand it in lamen terms, it actually called the "P-NP problem" and is one of the Millenium problems... $1 million USD if you win... its been around for 50 years

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

      Ending at home is much difficult than ending anywhere in the map.