Algorithm 未加权图/树中两个给定节点之间的最短路径

我正在寻找一种算法，通过使用邻接矩阵来确定未加权图中两个节点之间的最短路径。我知道Dijkstra和Bellman-Ford，但是没有一个发现是专门用来确定两个给定节点之间的最短路径的

---

非常感谢任何帮助

一个简单的选择是从第一个节点开始运行广度优先搜索，直到找到第二个节点。如果为每个节点存储父指针，则可以读取从第一个节点到第二个节点的路径。此外，它在图的大小上以线性时间运行

---

希望这有帮助

这个问题可能是一般性的/理论性的，因此可以在cs.stackexchange.com上得到更好的回答。请参阅graphs标签：的可能重复项。此外，还介绍了如何使用矩阵乘法计算最短路径。出于好奇，您为什么认为Dijkstra算法和Bellman Ford不能用于查找两个节点之间的最短路径？我并不是说它们不能使用，只是我发现的变化不符合我的要求。