我有一系列从 0 到 9 的数字。每个数字代表一个带有 x 和 y 坐标的位置。因此,位置 0 可以代表 (5, 5) 或类似的东西,总是 (x, y)。现在我需要做的是使用 5 个位置递归地 bash 每个可能的路线以获得用户给出的位置。例如:
Input = (1, 2) //This is the co-ordinate the user gives.
现在给定这个输入,它应该采用所有可能的路径并找到最短的路径。一些路径可能是:
start 0 1 2 3 4 input
start 0 1 2 3 5 input
start 0 1 2 3 6 input
start 0 1 2 3 7 input
start 0 1 2 4 3 input
start 1 0 2 3 5 input
and so on....
它可以是 0-9 中 5 个数字的任意组合。它必须在输入目的地结束并从起始目的地开始。号码不能重复使用。因此,我需要递归地添加给定路线的所有距离(例如 start 0 1 2 3 4 输入),并在通过这 5 个点时找到最短的路线。
问题:基本情况和递归情况是什么?