now i know that the problem is Chinese, not the postman.
@rileynicholson2322 Жыл бұрын
Thanks for this video. Great intro to the topic.
@MrJimss Жыл бұрын
wow incredible video! Thank you so much. This was extremely helpful
@saatvik-agrawal Жыл бұрын
Absolutely loved this
@shankhh Жыл бұрын
Doesn't D in the first neighborhood have 3 edges connecting to it? i.e. odd no. of edges
@Trivimania2 жыл бұрын
At 4:00 you really should be doing ABEFDCA or 340 meters
@triagolnik Жыл бұрын
Doing so will not pass every edge, which contradicts the requirements of the problem.
@cannot-handle-handles2 жыл бұрын
Nice video! Would be even better with fewer sound-effects. 😅 (Edit: Moreover, the graph in the second half of the video can't come from a real-world example, because the edge lengths violate the triangle inequality (2 + 5 < 8, in particular).)
@rileynicholson2322 Жыл бұрын
I don't understand about the Triangle Inequality issue. Couldn't this easily happen with a curved road in a real world example? Imagine a crescent road in the shape of a semicircle with A, D, and C on the flat edge. The path from A to D through C would be shorter than the path from A to D on the crescent road with no intersections. I'd expect this to happen constantly in suburban neighbourhoods in North America.
@sherwoodblunt2 жыл бұрын
Thank you for this video. I wanted to know if there were any resources to learn more. I am a delivery driver and this is a topic I am interested in for more efficient routes.
@matheuscorrea38992 жыл бұрын
Perfect explanation
@AbdulAziz-fg2cy2 жыл бұрын
loved it
@patrickinternational3 жыл бұрын
I can tell you put a lot of work into this, great job. I wish they would have covered this type of thing back in high school when I was there but they certainly did not. I have added this to a list of all SoME1 videos that I could find. kzread.info/dash/bejne/f6eCs9ajY928o5s.html
Пікірлер
fart noise xd
Thanks so so so muchhhh ❤👯♂, helped a lot.
Love this video! Thank you
now i know that the problem is Chinese, not the postman.
Thanks for this video. Great intro to the topic.
wow incredible video! Thank you so much. This was extremely helpful
Absolutely loved this
Doesn't D in the first neighborhood have 3 edges connecting to it? i.e. odd no. of edges
At 4:00 you really should be doing ABEFDCA or 340 meters
Doing so will not pass every edge, which contradicts the requirements of the problem.
Nice video! Would be even better with fewer sound-effects. 😅 (Edit: Moreover, the graph in the second half of the video can't come from a real-world example, because the edge lengths violate the triangle inequality (2 + 5 < 8, in particular).)
I don't understand about the Triangle Inequality issue. Couldn't this easily happen with a curved road in a real world example? Imagine a crescent road in the shape of a semicircle with A, D, and C on the flat edge. The path from A to D through C would be shorter than the path from A to D on the crescent road with no intersections. I'd expect this to happen constantly in suburban neighbourhoods in North America.
Thank you for this video. I wanted to know if there were any resources to learn more. I am a delivery driver and this is a topic I am interested in for more efficient routes.
Perfect explanation
loved it
I can tell you put a lot of work into this, great job. I wish they would have covered this type of thing back in high school when I was there but they certainly did not. I have added this to a list of all SoME1 videos that I could find. kzread.info/dash/bejne/f6eCs9ajY928o5s.html
Subscribed! This is a nice video! 😁
this is my favorite video!!