Coding Diary

  • 홈
  • 태그
  • 방명록

백준 1854 1

[알고리즘] 다익스트라

1. 개념 그래프에서 출발 노드와 다른 노드들 간의 최단 거리를 구하는 알고리즘이다. 즉 노드 1, 2, 3, 4, 5가 있고 출발 노드가 1이라고 했을 때, 1부터 2까지 가는 최단 거리, 1부터 3까지가는 최단거리, 1부터 4까지가는 최단 거리, 1부터 5까지 가는 최단 거리를 구할 수 있는 알고리즘이다. 2. 특징 간선의 가중치가 양수다. 시간 복잡도가 O(에지수log노드수) 이다. 우선순위 큐를 사용하여 시간복잡도를 시간 복잡도를 줄인다 우선순위 큐를 사용하면 현재 위치로부터 최소 비용으로 갈 수 있는 다음 노드를 먼저 탐색하여서 불필요한 경로를 탐색하지 않아도 된다. 즉, 모든 노드를 탐색해보지 않아도 된다. 인접 리스트를 사용하는 것이 간단하다. 3. 원리 인접 리스트를 만든다 최단 거리 배열..

알고리즘 2023.04.27
이전
1
다음
더보기
프로필사진

Coding Diary

  • 분류 전체보기 (161)
    • 기록 (5)
    • 자바 (16)
    • 자료구조 (10)
    • 코딩테스트 (51)
    • 알고리즘 (27)
    • Spring (40)
      • spring (3)
      • jpa (17)
      • security (17)
      • test (3)
    • 프로젝트 (6)
      • 싹쓰리 (6)
    • SQL (2)

Tag

알고리즘, 시큐리티, 정렬, 코딩테스트, 자바String, 자바, 스프링, userDetailService, 완전탐색, 자료구조, 스프링데이터jpa, JPA, 테스트코드, ICT인턴십, 스프링시큐리티, 그래프, 그리디, 스프링 시큐리티, 프로그래머스, 자바개념,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바