java - Java 查找所有可能的路线

Question

我正在做一个项目，我必须从文本文件加载航类详细信息列表。我读取了文本文件并将 3 个值加载到 HashMap 中。这 3 个值采用此格式(机场 ID、目的地、出发地)。在将 To 和 From 与 ID 一起放入 hashmap 之前，会将 To 和 From 放入列表中。

我无法查找选定的“往返”的所有可能路线。我已经阅读了 Dijkstra 算法，但由于缺乏知识，我不知道如何应用它。

下面是我的代码示例，我可以找到直飞航类和有 1 个转机点的航类。

for (int i = 0; i < route.get("all").size(); i++) {
        String boardAir = route.get("all").get(i).from;
        String alightAir = route.get("all").get(i).to;
        if (boardAir.equals(ar.boardAirport) && alightAir.equals(ar.alightAirport)) {
            airline = route.get("all").get(i).id;
            System.out.println("Direct Airlines = " + alr.airline1.get(airline));
            System.out.println("From = " + ar.airport1.get(boardAir) + "\tDestination = " + ar.airport1.get(alightAir));
            System.out.println();
        } else {
            System.out.println("No direct flight found.");
        }
        if (boardAir.equals(ar.boardAirport)) {
            for (int j = 0; j < route.get(route.get("all").get(i).id).size(); j++) {
                String transfer = route.get(route.get("all").get(i).id).get(j).from;
                String finalDest = route.get(route.get("all").get(i).id).get(j).to;

            }
        }
    }

Answer 1

Dijkstra 算法是一个值得研究的好算法。如果您阅读了它，但仍然遇到问题，我会建议您使用一些其他资源。首先，普林斯顿大学有一本非常好的算法书，完全在线。您可以在 http://algs4.cs.princeton.edu/home/ 找到它您应该引用的章节是第 4 章。它附带了示例代码，我认为它将为您提供足够的信息。否则，如果您更喜欢视觉学习，请查看 YouTube 搜索“Dijkstra 算法”。实际上那里有一些不错的视频。