목록다익스트라 (1)

시작이 반

다익스트라(Dijkstra)

필요 항목 PriorityQueue graph[][] dist[] ex) 양방향 Vertex = n Edge[][] = [[1, 2, 1], [2, 3, 3], [5, 2, 2], [1, 4, 2], [5, 3, 1], [5, 4, 2]] (u, v, cost) 다익스트라는 2차원 배열을 선언하여 graph[u][v] = cost 를 저장한다. (벨만포드는 edge(u, v, cost)만 보고 2중 반복문) int[][] graph = new int[n][n]; 양방향이기 때문에 graph[u][v] 와 graph[v][u] 를 둘다 채워준다. for( int[] edge... Edge ){ int u = edge[0]; int v = edge[1]; int cost = edge[2]; graph[u][..
알고리즘/활용 방법 2021. 10. 16. 02:29
이전 Prev 1 Next 다음