题干

100*100的网格上，一个蚂蚁从原点出发把位于网格点上的食物吃完需要最短距离。
请问大家对这题有啥思路，我是直接给食物点加了个序号，做了全排列，然后按照按排列顺序求取距离取最小值。