목록다익스트라알고리즘 (1)

Binary Journey

[Algorithm] Dijkstra Algorithm (데이크스트라 알고리즘)

https://www.inflearn.com/course/algorithm-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8B%A4%EC%8A%B5/lecture/12354 알고리즘의 개요와 실습 환경 구축 - 인프런 | 학습 페이지 지식을 나누면 반드시 나에게 돌아옵니다. 인프런을 통해 나의 지식에 가치를 부여하세요.... www.inflearn.com 인프런 25강에 대한 리뷰다. 데이크스트라 알고리즘은 dp (dynamic programming)을 이용한 최단 경로 탐색 알고리즘이다. 그리드 알고리즘으로 분류되기도 한다. (매번 가장 적은 비용의 노드를 선택해서 정렬하기 때문) * 최단 거리를 구할 때 그 이전까지 구했던 최단 거리 정보를 그대로 사용한다는 특징이 있다. ..
Algorithm/알고리즘 스터디(2021.07) 2021. 10. 5. 00:16
이전 Prev 1 Next 다음