使用边列表实现最短路径算法 Java

Question

我正在 Java 中编写一个方法来查找图中两个节点之间的最短路径。 参数如下

• “边”的数组列表：包含边源节点索引和边目标节点索引的对象
• index1：第一个索引
• index2：我想找到最短路径的索引。

我写了以下代码：

    public static String shortestDistance(List<edge> edges, int index1, int index2) {
    String shortest = "";
        for (int i = 0; i < edges.size(); i++) {
            edge e = edges.get(i);
            if (e.src == index1) {
                  //shortest path here
                shortest = shortest + e.src + ", ";

            }
        }
        return shortest;
}

我的目标是返回一个包含最短路径列表的字符串。 我如何开始实施一种算法来搜索两个索引之间的最短路径？

Answer 1

您可以使用广度优先搜索来查找图中从一个节点到另一个节点的最短路径。

https://www.baeldung.com/java-breadth-first-search