chamMal

  • 홈
  • 태그
  • 방명록

최단경로 1

최단 경로 알고리즘

최단 경로 알고리즘은 두 노드 사이의 최단 경로를 찾는 알고리즘입니다. 그래프 이론에서 자주 사용됩니다. 가장 기본적인 최단 경로 알고리즘은 다익스트라 알고리즘입니다. 다익스트라 알고리즘은 음의 가중치를 가지지 않는 그래프에서 사용할 수 있으며, 시작 노드로부터 모든 다른 노드까지의 최단 경로를 찾을 수 있습니다. 이 알고리즘은 매우 효율적인 알고리즘으로 알려져 있으며, 우선순위 큐를 사용하여 구현할 수 있습니다. 그러나 음의 가중치를 가진 그래프에서는 벨만-포드 알고리즘이 사용됩니다. 이 알고리즘은 다익스트라 알고리즘과 달리 음의 가중치를 가진 그래프에서도 사용할 수 있습니다. 그러나 다익스트라 알고리즘보다 더 느린 실행 속도를 가지며, 음수 가중치 사이클이 있는 경우에는 최단 경로를 찾을 수 없습니다..

Java 2023.03.23
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (42)
    • Java (27)
    • Backend (6)
      • Spring (0)
      • Zero-base (1)
    • Data Structure (7)
    • Monitoring (0)
      • zabbix (0)
    • Certifications (0)
    • CI_CD (0)
      • Jenkins (0)
    • Kubernates (0)

Tag

백엔드스쿨, solid, Collection, 백엔드, 정규식, Stream, 알고리즘, 자료구조, JUnit, Backend, Linux, Spring, Java, 제로베이스, Database, 개발자, 백엔드공부, Servlet, 프로그래머스, 최단경로,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • github

티스토리툴바