4 ms·
I've been thinking about this problem for a while with a little twist. What if you wanted to run/walk all the streets in your city? What is the shortest path to
by jdmg718 7y ago
I've been thinking about this problem for a while with a little twist. What if you wanted to run/walk all the streets in your city? What is the shortest path to do it? How do you calculate the number of kilometers of streets in a city?
- hxhxhrra 7y agoThis problem is called Chinese Postman Problem and can be solved in polynomial time using matching algorithms: https://en.m.wikipedia.org/wiki/Route_inspection_problem https://en.m.wikipedia.org/wiki/Route_inspection_problem