'Prim' 태그의 글 목록

[알고리즘 이론] 다익스트라(feat. 프림), 벨만-포드, 플로이드-워샬 개념 차이

다익스트라(feat. 프림), 벨만-포드, 플로이드-워샬 알고리즘 개념 차이 이때까지 헷갈렸던 알고리즘의 개념을 정리해봤습니다 ! 1. 다익스트라 알고리즘(feat. 프림 알고리즘) 2. 벨만-포드 알고리즘 3. 플로이드-워샬 알고리즘 1. 다익스트라 알고리즘(feat. 프림 알고리즘) 다익스트라 알고리즘은 하나의 정점에서 모든 정점으로 가는 최단 거리를 구한다. 프림 알고리즘도 그리디 방식으로 간선을 선택한다. 프림 알고리즘은 모든 정점을 사이클없이 이을 때의 최소 비용을 구한다. 각 정점에 자신과 연결된 간선의 가중치를 저장하여 최소 비용을 업데이트한다. 다익스트라 알고리즘은 각 정점에 시작점으로부터의 경로를 저장하여 시작 정점이 바뀔 때마다 다른 결과값이 저장된다. 말로만 하면 이해가 안될 수 있기..

📬 algorithm 2024.04.09

일	월	화	수	목	금	토
		1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	31

🏖️ jcowwk's develop

Prim 1

티스토리툴바