목록2026/01/05 (1)
컴퓨터공학 💻 도서관📚
Part2. 8-5 최단거리 (다익스트라 알고리즘)
다익스트라 알고리즘 : 시작노드가 정해져 있고 , 시작노드에서 모든 노드로 가는 데 걸리는 최단거리를 구하는 알고리즘 여기에서 y1 의 의미는 기준노드 0에서 1까지의 거리를 말한다C1,2 의 의미는 1번 노드에서 2번 노드까지의 거리를 말한다. class MyGraph{ private int count; //노드 수 private int[][] vertexMatrix; // matrix로 그래프 표시 private int[] distance; // 특정 노드에 대한 각 노드의 최단 거리 private boolean[] visited; // 노드 방문 여부 저장 private static int UNLIMIT = 99999..
✅🌲강의 복습 노트/패캠 JavaSpring 강의,코드 복습
2026. 1. 5. 22:45
