개발블로그 개발블로그

ALGORITHM

• 정렬 알고리즘

  ALGORITHM 2020. 11. 19. 22:26

  Selection Sort (선택정렬) 1. 루프를 돌며 가장 큰 수를 선택 맨 오른쪽으로 보냄 2. 맨 오른쪽 빼고 하나 남을 때까지 루프 반복

  Read More
• 다익스트라(Dijkstra)

  ALGORITHM 2020. 10. 23. 17:36

  음의 가중치가 없는 그래프에서 한 노드에서 다른 모든 노드까지의 최단 거리를 구하는 알고리즘 1. 출발위치 지정 2. 출발점에서 연결되있는 점과 값 저장 3. 가장 가까운 점 힙에서 poll 4. 현재 저장된 거리보다 짧으면 갱신하고, 가까운 점 저장 5. (3,4) 반복 static void Dijkstra(int N) { //N개의 점, 출발점1 int INF = (int)1e10; int [][] path = new int [N+1][N+1]; //연결되있는 점들의 거리 int [] D = new int [N+1]; for(int i = 1; i

  Read More