通过创建函数def shortestPath(From,To,pointA,pointB),找到从pointA到pointB的最短路径并返回步骤数

时间:2019-05-24 22:46:25

标签: python-3.x shortest-path breadth-first-search

通过创建函数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算法来解决此问题

使用BFS查找图的2个节点之间的最短路径

我的解决方案在我用邻接表手动定义图的用例中效果很好。如何动态比较from [0,0,1]和to [1,2,3]数组来开发此图。

0 个答案:

没有答案