profile
좋은 개발자, 좋은 사람
post-thumbnail

[이코테] 최단 경로 - 다익스트라 알고리즘 개념

그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발해 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘.‘음의 간선(0보다 작은 값을 가지는 간선)’이 없을 때 정상적으로 동작함.매번 가장 비용이 적은 노드를 선택해서 임의의 과정을 반복하기 때문에, 기본

2021년 6월 7일
·
0개의 댓글