有人可以解释广度优先搜索来解决以下类型的问题
我需要找到4到7之间的所有路径
您查看起始节点旁边的所有节点.然后查看与那些节点相邻的所有节点(不返回到您已经查看过的节点).重复直到找到满足节点或没有更多节点.
对于您指出的问题类型,您使用上述过程构建一组路径,终止任何到达所需目标节点的路径,当图表耗尽时,终止的路径集就是您的解决方案集.
京公网安备 11010802040832号 | 京ICP备19059560号-6 