한 네트워크상에서 각 가지에 흐를수있는 용량이 한정되어 있을때 흘려보낼수 있는 최대의 유통량을 구할 수 있는 알고리즘
교통량 분석이나 물과 같은 유동체의 흐름에서 적용할 수 있는 알고리즘이다. 해당 알고리즘은 약물-질병 상호작용 Flow 에서 사용되었다.
graph : 관계를 나타내는 metrix
s : source
t : sink
SIZE : graph 행렬의 사이즈 ( N - N x N metrix )
opt : Graph의 특성
모든 노드 중 2개의 노드 사이의 최단 거리의 경로에서 가장 많이 지나는 노드를 구하는 알고리즘
graph : 관계를 나타내는 metrix
SIZE : graph 행렬의 사이즈 ( N - N x N metrix )
opt : Graph의 특성