我正在尝试实现一种算法，该算法计算从最左边（A）到最右边节点（B）的最短路径。
例如：
-----------------------------------------------
| |
| x |
| x |
| |
| x |
| A x |
| x |
| B |
| x |
-----------------------------------------------
到目前为止，我有一个邻接矩阵。我试图使用Dijkstra的算法来实现这一点，但是我只能使用该算法来获得距离，我还需要路径信息（传递了哪些节点？）。
我该如何实现？