길 찾기 알고리즘의 경로 계획 분석 및 코드 구현에 대해 논의

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>A 알고리즘</span></h4><p><span>A 알고리즘은 그래프에서 두 점 사이의 최단 경로를 찾는 데 사용되는 경험적 검색 알고리즘입니다. 알고리즘의 아이디어는 다음과 같습니다. </span></p><p><span>탐색할 정점을 저장하기 위해 우선순위 대기열 openSet을 생성합니다.</span></p><p><span>시작점부터 각 정점까지의 실제 비용을 저장하려면 gScore라는 배열을 만들어야 합니다. vertex</span></p><p> <span>시작점부터 목표점까지의 예상 비용을 저장하기 위해 fScore라는 배열을 만들어야 합니다</span></p><p><span>openSet에 시작점을 추가하고 gScore[start]를 0으로 설정하고 fScore[start를 설정합니다. ] ~ 0 시작점에서 목표점까지의 예상 비용 </span></p><p><span> openSet이 빌 때까지 다음 단계를 반복합니다. </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>