通过创建函数def shortestPath(From,To,pointA,pointB),找到从pointA到pointB的最短路径并返回步数。 信息:
第i对(from [i],to [i])表示从点From [i]到点To [i]。
示例 1- shortestPath([0,0,1],[1、2、3],2、3)返回3,因为从位置2到达位置3的路径是2-> 0-> 1-> 3,其中是3个步骤。 2- ShortestPath([0,1],[2,3],0,1)返回-1,因为它没有从位置0到位置1的路径。
我正在使用pycharm作为编辑器和BFS算法来解决此问题
我的解决方案在我用邻接表手动定义图的用例中效果很好。如何动态比较from [0,0,1]和to [1,2,3]数组来开发此图。