开发者社区> 问答> 正文

查找所有路径给定的二维数组

我已经实现了一种解决方案,以找到所有给定2d数组的路径。数组可以像[[1,2],[1,3],[2,4],[3、4]],其中1-> 2,1-> 3、2-> 4、3-> 4。因此,从1到4的所有可能路径可以是1-> 2-> 4和1-> 3->4。对此,最有效的解决方案是什么?

def paths_between(A, B, Array) 我试图从A获取所有可能的路径,然后删除没有到达B的路径

我的解决方案:https : //repl.it/repls/DisguisedTremendousTrials

有没有更有效的方法来获取所有路径?

展开
收起
被纵养的懒猫 2019-10-09 16:43:11 481 0
0 条回答
写回答
取消 提交回答
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载