post-thumbnail

비순환 방향성 그래프(DAG)와 위상정렬(Topological Sorting)

DAG(Direct Acyclic Graph)를 이해한다.Topologicial Ordering(Sorting)을 이해한다.

2020년 6월 22일
·
0개의 댓글
post-thumbnail

그래프 최단 경로와 플로이드(Floyd-Warshall) 알고리즘

플로이드 워셜 알고리즘을 이해한다.

2020년 6월 22일
·
0개의 댓글
post-thumbnail

그래프 최단 경로와 다익스트라(Dijkstra) 알고리즘

다익스트라 알고리즘을 이해한다.

2020년 6월 21일
·
0개의 댓글
post-thumbnail

그래프 최단경로 우선(Shortest-Path-First)알고리즘과 벨만포드(Bellman-Ford) 알고리즘

그래프 최단 경로 우선(Shortest Path First)과 벨만포드 알고리즘을 이해한다.

2020년 6월 21일
·
0개의 댓글
post-thumbnail

최소 스패닝 트리(MST)와 Prim's Algorithm(프림 알고리즘)

프림 알고리즘을 이해한다.

2020년 6월 15일
·
0개의 댓글
post-thumbnail

최소 스패닝 트리(MST)와 Kruskal's Algorithm(크루스칼 알고리즘)

크루스칼 알고리즘을 이해한다.

2020년 6월 15일
·
0개의 댓글