ขนาดวิดีโอ: 1280 X 720853 X 480640 X 360
แสดงแผงควบคุมโปรแกรมเล่น
เล่นอัตโนมัติ
เล่นใหม่
I think the diagram was showing the SSSP problem, like Lee said, the travelling salesmen should start and end at the same point
Mr. Eddie Woo is goated 🐐 im a college student and this video is helping me!
Imagine going to school for sales
I have 250 cities and 5 salesman. How do i select 5 best tours?
i want you as my teacher
he is
bad name for the problem. The salesman would always start and end at home.
its just an analogy, its name doesn't have to be watertight
thats why this one is TRAVELLING salesman...
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
Ending at home is much difficult than ending anywhere in the map.
One thing about the google reference, they don't have any control over the best effort delivery which is built into the OSI model.
I think the diagram was showing the SSSP problem, like Lee said, the travelling salesmen should start and end at the same point
Mr. Eddie Woo is goated 🐐 im a college student and this video is helping me!
Imagine going to school for sales
I have 250 cities and 5 salesman. How do i select 5 best tours?
i want you as my teacher
he is
bad name for the problem. The salesman would always start and end at home.
its just an analogy, its name doesn't have to be watertight
thats why this one is TRAVELLING salesman...
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
Ending at home is much difficult than ending anywhere in the map.
One thing about the google reference, they don't have any control over the best effort delivery which is built into the OSI model.