뚝딱 뚝딱 개발일기

  • 홈
  • 태그
  • 방명록

2024/10/03 1

다익스트라 알고리즘

https://www.youtube.com/watch?v=tZu4x5825LI  내비게이션은 어떤 원리로 최단거리를 추천해줄까? 궁금하다면 다익스트라 알고리즘을 알아보자! 다익스트라(Dijkstar) 알고리즘은 그래프의 한 정점에서 모든 정점까지의 최단거리를 구하는 최단 경로 문제 알고리즘입니다. 음수 간선이 없는 경우 사용할 수 있고, 음수의 간선이 존재할 경우 벨만-포트 알고리즘을 사용하면됩니다.1. 다익스트라 알고리즘은 아직 확인되지않은 거리는 전부 초기값을 무한으로 잡습니다.Q 는 방문하지 않는 노드들의 집합   초기화를 실행합니다.출발지를 A 로 설정했기 때문에 ,  d[A] = 0 이 된다. ( A 노드를 아직 방문한 것은 아니다)출발지를 제외한 모든 노드들은 아직  확인되지 않았기에, d[다..

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

뚝딱 뚝딱 개발일기

  • 분류 전체보기 (130) N
    • 알고리즘 (24)
    • IDEC (1)
      • Intellij (1)
    • 책 (7)
      • Effective Java 3E (4)
      • Real MySQL 8.0 1권 (3)
    • Spring (17)
    • JAVA (48)
    • JPA (4)
    • CS (3)
    • DB (3)
    • Network (11)
    • docker (5)
    • 객체지향 (2)
    • mongoDB (2) N

Tag

다양한 의존관계 주입, 행렬곱셈순서, 스프링, call by value 와 call by reference, 자바의 신2, 정리해봅시다, 스프링컨테이너, 백준 12886, 람다식, equals ==, realmysql, 자바, 인프런, 자바의신11~18, 김영한, 프로그래머스, Java, chain – matrix multiplication problem, 백준11049, 정규식,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/10   »
일 월 화 수 목 금 토
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.

티스토리툴바