Advanced Search

Question: How do I determine the minimum distance required to visit a number of locations in 2-D grid by travelling along rectilinear paths?

Question:How do I determine the minimum distance required to visit a number of locations in 2-D grid by travelling along rectilinear paths?

Teep 195 Maple
graph-theory network minimum maze shortest-path
August 03 2021
2

Good day. 

I am wrestling a simple network (maze-type) problem and I hope someone can assist.

Given a standard x-y framework with several nodes whose locations are known, I would like to visit each node by starting from the origin, (0,0), and returning to that same point, A. (see attached)

However, I am permitted only to move horizontally and vertically within the maze.

Given that restriction, is there a routine that allows me to visit all locations, B, C, D, and E, such that the rectilinear distance is a minimum?

If there is a solution to this problem, can the distance also be given and order of visits specified?

Thanks for reading!

MaplePrimes_Path.mw
Please Wait...