다익스트라, 플로이드: 최단 경로 트리
프림: 최소 신장 트리
최단 경로 트리 알고리즘과 최소 신장 트리 알고리즘은 서로를 보장하지 않음
따라서 위의 사진을 보면 프림 알고리즘이 0->2의 비용이 더 나가는 것을 볼 수 있음 (최단 경로를 보장하지 않기 때문이다.)
최소 신장 트리 알고리즘에는 모든 정점을 연결하는데 의의가 있다.
다익스트라와 플로이드의 차이는
다익스트라 : 시작 정점 to 모든 최단 경로
플로이드 : 모든 정점 to 모든 정점 최단경로