개발과 기획 다하기

개기다
  • 홈
  • 태그
  • 방명록
  • 카테고리

벨만포드 1

알고리즘 - 벨만-포드 알고리즘(Bellman-Ford)

*참고 - 나동빈 유튜브 https://gae-gi-da.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98Dijkstra 알고리즘 - 다익스트라 알고리즘(Dijkstra) *참고 저서 나동빈 저 최단 경로 문제 유형에서 가장 많이 사용되는 알고리즘 중 하나로, 특정 노드에 대해 각 노드들까지의 최단 경로를 구하는 알고리즘이 gae-gi-da.tistory.com 다익스트라 알고리즘은 이전 포스트에서 말했듯이, 모든 간선의 가중치가 양수일 때만 적용이 가능하다. 현실의 상황에서는 간선의 가중치, 즉 거리가 음의 ..

대딩 기록(~22.01)/알고리즘 공부노트 2021.07.21
이전
1
다음
더보기
프로필사진

개발과 기획 다하기

개발과 기획에 모두 관심이 많은 문과생입니다. https://github.com/Man-Zo0

  • 분류 전체보기 (41)
    • 대딩 기록(~22.01) (29)
      • 안드로이드 공부노트 (6)
      • Git & Github 공부노트 (4)
      • Unity 공부노트 (4)
      • IT 이슈 (2)
      • 알고리즘 공부노트 (13)
    • 활동 후기 (10)
      • 텍스트 합성 사이트 프로젝트 (5)
    • SQL 공부노트 (2)

Tag

안드로이드, 깃헙, 토이프로젝트, 최소경로, 벨만포드, 깃허브, 정렬, 게임제작, 깃, unity, 알고리즘, 게임, 토이 프로젝트, git, Canvas, 멋사, 유니티, 코틀린, github, 플로이드와샬,

최근글과 인기글

  • 최근글
  • 인기글

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

Copyright © Kakao Corp. All rights reserved.

티스토리툴바