如果我们知道或不知道它们之间的路径长度，如何跟踪给定图形中两个节点之间的路径？（通过考虑邻接矩阵）
在邻接矩阵和广度优先搜索之间找到一个有效的路径？
请你给出算法步骤。
先谢谢你， 卡马拉。
答案 0 :(得分：0)
实际上，答案取决于您要搜索的路径。
如果您正在搜索最短路径，那么您可以尝试实施Dijkstra's algorithm，这也会非常快。
如果你只是想找到一条路径，无论它的长度如何，那么BFS是一个很好的解决方案，因为它会在“最浅”的地方找到它，虽然它不能保证它是最短的一个。
其他选项是DFS，它会首先搜索最深的路径和Bellman-Ford，这也会提供最短路径，但在比Dijkstra更常见的场景中，所以它会更慢
如果您想要所有可能的路径，那么可以重新实现这些算法中的任何一个来执行图形标记，从而获得所有可能的路径。