(알고리즘) 최단거리 알고리즘 차이(다익스트라,벨만포드,프림,크루스칼, 플로이드)

**다익스트라와 벨만포드 알고리즘은 한 정점으로부터 각 정점으로까지의 최단 거리를 구할 때 사용한다.(비순환)


<다익스트라 vs 프림>

다익스트라는 시작 노드로 부터 그래프 상에 존재하는 모든 사이 즉, 두 노드 사이의 최단거리를 구하는 것.
반면 프림알고리즘은 Tree상에 존재하는 모든 노드들을 최소비용으로 연결시키는 것이다.
예) 철도레일을 깔려고하는데 자재비용을 최소로 할 때

**한 개의 시작점이 아니라 모든 정점 쌍에 대해 둘 사이의 최단거리를 구할 때 Floyd알고리즘을 사용한다

댓글

이 블로그의 인기 게시물

(ElasticSearch) 결과에서 순서 정렬

(네트워크)폴링방식 vs 롱 폴링방식

(18장) WebSocekt과 STOMP를 사용하여 메시징하기