목록2024/04/12 (1)

말감로그

다익스트라 vs 프림

다익스트라 알고리즘과 프림 알고리즘에 대한 차이가 궁금해져 찾아봤다. 다익스트라와 프림은 모두 그래프 알고리즘 중 하나로, 그래프에서 최소 비용의 경로 또는 트리를 찾는 데 사용된다. 그러나 두 알고리즘은 목적과 적용되는 상황에서 차이가 있다. 1. 목적 - 다익스트라 알고리즘 : 주어진 출발 노드에서 다른 모든 노드까지의 최단 경로를 찾는 것이 목적이다. 주로 하나의 출발점에서 다른 모든 지점까지의 최단 경로를 찾는 데 사용된다. - 프림 알고리즘 : 주어진 그래프에서 최소 신장 트리를 찾는 것이 목적이다. 주로 그래프에서 모든 노드를 연결하는 최소 비용의 트리를 찾는 데 사용된다. 더보기 최소 신장 트리 그래프에서 모든 노드를 가장 적은 비용으로 연결하는 트리. 그래프의 모든 노드를 포함하고, 사이클..
이론/자료구조 2024. 4. 12. 13:23
이전 Prev 1 Next 다음