algorithm - 网格中最长的“随机不相交”路径

Question

给定一个网格大小（ ），如何在开始（ ）和结束（ ）点m*n之间生成随机路径，并附加条件是随机路径覆盖所有节点x1, y1x2, y2

例如

• 5*6 网格
• 起点 -> (1, 1)
• 终点 -> (1, 6)

可以使用什么方法生成从 (1, 1) 开始并在 (1, 6) 结束的随机路径，并且该路径经过剩余的 28 个节点？

标签： algorithmgraphlongest-path