使用邊列表實現最短路徑算法 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