algorithm

알고리즘(Algorithm)이란

그래프에 관련된 알고리즘을 알아볼 것입니다.그 전에, 자료구조에서 배웠던 알고리즘 관련 용어들을 복습해보겠습니다.Graph G는 vertex들의 집합 V(G)와 두 vertex로 구성된 edge들의 집합 E(G)로 구성되어 있는 구조입니다. G = (V(G), (E(G

Network는 보통 directed graph G = (V, E)로 표현이 됩니다.이전 graph 알고리즘을 다룰 때에도 언급을 했지만, |V| = n, |E| = m이 되겠습니다.각각의 edge e는 capacity c(e) ≥ 0을 가지고 있고, 이 c(e)라는