找到多个不同宽度的不同路径

时间:2017-06-13 16:58:33

标签: algorithm

我对正常的路径查找没有任何问题,但我目前正在处理的任务要求我找到网格中的所有唯一路径,其中每个路径可以是几个节点宽。例如:

A#######################B
 #######################
 #######################
 #####             #####
 #####             #####
 #######################
 #######################

其中#是可遍历的节点。在上面的示例中,很容易发现从A到B恰好有2条唯一路径。我们可以将它减少到这样的程度:

A#######################B
 #                     #
 #                     #
 #######################

但计算机并不理解“唯一性”的概念。它将列出从A到B的每条路径,不仅仅是那些独特的路径。我该如何解决这个问题呢?

1 个答案:

答案 0 :(得分:1)

您只需输入skeletonize

给定形状的骨架化(或构建拓扑骨架)是专门设计用于在丢弃路径宽度时保持连通性的操作。