앞으로 나아가는 프로 개발자

다익스트라1. 가중치 그래프 (Weighted Graph)• 그래프의 간선에 가중치가 부여된 그래프. • 각 정점을 방문할 때 모든 간선이 똑같은 비용이 드는 것이 아닌, 서로 다른 비용이 드는 것을 나타낼 때 사용.     - 예를 들어, 도시들과 그들을 잇는 도로를 그래프로 표현할 때 각 도시들끼리 도로를 따라 이동할 때 걸리는 시간을 가중치로 나타낼 수 있음. • 구현 방법     - 인접 행렬          - 각 정점에서 연결되지 않은 정점에는 0, 연결된 정점에는 가중치를 표현private static int[][] adjacencyMatrix() { return new int[][] { {0, 2, 0, 1, 0, 0, 0, 0}, {0, 0, ..