経路探索アルゴリズムとコード実装のルート計画分析について議論する

class DijkstraAlgorithm
{
    private int[,] graph;
    private int size;

    public DijkstraAlgorithm(int[,] graph)
    {
        this.graph = graph;
        this.size = graph.GetLength(0);
    }

    public int[] FindShortestPath(int start, int end)
    {
        int[] dist = new int[size];
        bool[] visited = new bool[size];

        for (int i = 0; i <h4><span>アルゴリズム</span></h4><p>##アルゴリズムは、グラフ内の 2 点間の最短経路を見つけるために使用されるヒューリスティック検索アルゴリズムです。彼ら。アルゴリズムの考え方は次のとおりです。 <span></span></p><p>探索する頂点を保存する優先キュー openSet を作成します。<span></span></p><p>次のことを行う必要があります。開始点から各頂点までの実際のコストを保存するには、gScore という名前の配列を作成します。<span></span></p><p>開始点から各頂点までの推定コストを保存するには、fScore という名前の配列を作成する必要があります。ターゲット ポイント<span> </span></p><p>開始ポイントを openSet に追加し、gScore[start] を 0 に設定し、fScore[start] を開始ポイントからターゲット ポイントまでの推定コストに設定します。 <span></span></p>openSet が空になるまで次の手順を繰り返します。 <p><span></span></p>

import java.util.*;class AStarAlgorithm {private int[][] graph;private int size;public AStarAlgorithm(int[][] graph) {this.graph = graph;this.size = graph.length;}public List<integer> findShortestPath(int start, int end) {PriorityQueue<node> openSet = new PriorityQueue();int[] gScore = new int[size];int[] fScore = new int[size];int[] cameFrom = new int[size];boolean[] visited = new boolean[size];Arrays.fill(gScore, Integer.MAX_VALUE);Arrays.fill(fScore, Integer.MAX_VALUE);Arrays.fill(cameFrom, -1);gScore[start] = 0;fScore[start] = heuristicCostEstimate(start, end);openSet.offer(new Node(start, fScore[start]));while (!openSet.isEmpty()) {int current = openSet.poll().index;if (current == end) {return reconstructPath(cameFrom, current);}visited[current] = true;for (int neighbor = 0; neighbor  reconstructPath(int[] cameFrom, int current) {List<integer> path = new ArrayList();path.add(current);while (cameFrom[current] != -1) {current = cameFrom[current];path.add(0, current);}return path;}private class Node implements Comparable<node> {public int index;public int fScore;public Node(int index, int fScore) {this.index = index;this.fScore = fScore;}@Overridepublic int compareTo(Node other) {return Integer.compare(this.fScore, other.fScore);}@Overridepublic boolean equals(Object obj) {if (this == obj) {return true;}if (obj == null || getClass() != obj.getClass()) {return false;}Node other = (Node) obj;return index == other.index;}@Overridepublic int hashCode() {return Objects.hash(index);}}}</node></integer></node></integer>