오늘 배운 것📝5일차 배운 것 정리트리힙트라이정렬이진탐색어려웠던 내용모든 자료구조의 구현에서 섬세한 처리가 어려웠다.힙 구현시, 왼쪽자식과 오른쪽 자식을 먼저 비교하여 더 큰 자식과 현재요소를 바꾸는 부분궁금한 내용 / 부족한내용 🤔최단거리 알고리즘( BFS를 통한 완전탐색 이외 방법)느낀점 참고알고리즘 - 최단 경로 알고리즘 (다익스트라 알고리즘, 벨만-포드 알고리즘, 플로이드-워셜 알고리즘)1. 최단 경로 알고리즘 최단 경로 문제란 가중 그래프에서 간선의 가중치의 합이 최소가 되는 경로를 찾는 문제이다. 1) 최단 경로 문제의 종류 단일 출발 (single-source) 최단 경로 어떤 하나의 정점에서 출발하여 나머지 모든 정점 까지의 최단 경로를 찾는 문제 단일 도착 (single-destination) 최단 경로 모든 정점에서 출발하여 어떤 하나의 정점까지의 최단 경로를 찾는 문제로 그래프 내의 간선들을 뒤집으면 단일 출발 최단거리 문제로 바뀔 수 있다.https://jina-developer.tistory.com/118
