微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

BFS - 查找并打印最短路径

如何解决BFS - 查找并打印最短路径

我正在尝试实现 BFS 算法,该算法可找到所有路径均未加权的最短路径。我还希望打印出导出最短路径的节点 ([x,y])。但是,我对这个算法很陌生,想知道这里是否有人可以帮助我完成代码

代码如下:

def findpath(matrix,src,dest):
    """
    input: 
        src = Point(0,0)
        dest = Point(9,4)
    """

Point(0,0) 包含源节点的 x 和 y 值(行和列),而 Point(9,4) 包含目标节点的 x 和 y 值(行和列)。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。