'maximum flow'에 해당되는 글 1건

  1. 2008.06.04 [알고리즘] Maximum Flow
공부/ACM2008. 6. 4. 18:37

[알고리즘] Maximum Flow

http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow
적절한 설명이 괜찮다.

Pseudo Code도 깔끔하고 좋다. (난 사실 그간 Maximum Flow는 DFS로만 썼는데, 그게 얼마나 비효율적인지를 깨달았... Priority Queue는 귀찮아서 써보진 않았다;)

관련문제: ACM UVA 10080

Posted by Jyui

티스토리툴바