Tech blog

  • 홈
  • 태그
  • 방명록

2025/04/05 1

[Algorithm] 최단 경로

# 1. 가장 빠른 길 찾기최단 경로 알고리즘: 가장 짧은 경로를 찾는 알고리즘 ('길 찾기')다양한 종류가 있지만, 상황에 맞는 효율적인 알고리즘이 이미 정립되어 있다. 최단 경로 문제는 보통 그래프를 이용해 표현하는데각 지점은 '노드', 지점 간 연결된 도로는 '간선'으로 표현된다.코딩 테스트에서는 최단 경로를 모두 출력하는 문제보다는 단순히 최단 거리를 출력하도록 요구하는 문제가 많이 출제된다. 컴퓨터공학과 학부 수준에서는 다익스트라 최단 경로 알고리즘, 플로이드 워셜, 벨만 포드 알고리즘 3가지를 배운다.본 책에서는 가장 많이 등장하는 유형인 최단 경로와 플로이드 워셜 알고리즘만 배운다.더불어, 앞서 공부한 그리드 알고리즘과 다이나믹 프로그래밍 알고리즘이 최단 경로에 그대로 적용된다는 특징이 있다..

📚 Study/Algorithm 2025.04.05
이전
1
다음
프로필사진

공부한 것을 기록해요 🙌🏻 (+https://velog.io/@dusruddl2/posts)

  • 분류 전체보기 (109)
    • 📚 Study (105)
      • AI (18)
      • JAVA (7)
      • Data Structures (1)
      • Algorithm (6)
      • Photogrammetry (0)
      • Operating System (0)
      • Vscode | Linux (5)
      • Github | Git (1)
      • Paper Review (21)
      • Baekjoon (38)
      • Mathmatics (7)
    • 🧠 Personal (2)
      • Thinking (1)

Tag

인공지능, vscode, kernel, 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 04  
일 월 화 수 목 금 토
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.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.