如何解决仅给定矩阵中的起始节点,计算最短路径
考虑下面的矩阵并计算到达最近的值为 2 的索引的最短路径。
起始节点:(1,2)
垫子 = [
2,1,1
1,0
2,2
1,1
0,2,2
0,1
]
请给我任何线索,我们如何找到这个问题中的最短路径。
解决方法
您可以应用基本的 BFS
从特定的起始索引中搜索最近的 2
。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。