我的2dArray中有这样的形状（例如）：
众所周知，点A和B（我不知道在哪里）和覆盖整个形状的路径（必须穿过每个单元格）必须存在。你能给我一些关于如何确定A点和B点以及“覆盖所有”路径的帮助吗？也许有一些已知的算法可以解决这种情况。或者一些伪代码算法的帮助。提前谢谢。
最佳答案
检查nhahdth的链接，看看您的问题通常是np难的this mathoverflow article引用apaper为有洞的网格上的图形建立结果-除非你能提出更多的约束，否则你不会比使用蛮力要好得多。
通过在基本网格单元图中搜索度为1的顶点，可以幸运地标识至少一个开始和结束节点。
关于algorithm - 找到“全部”路径的开始和结束位置，然后连接它们，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/14842636/