你学过的优先队列、最大流、动态规划，全藏在 OpenCV 这 3000 行分割源码里——图像分割中的经典算法设计
一、这 3000 行代码里藏了多少经典算法
学数据结构的时候，优先队列、最大流、动态规划、扫描线栈，这些东西考完试就还给老师了。工作之后写业务逻辑，用到最多的无非是哈希表和排序。那些经典算法到底有什么用？
直到翻开 OpenCVmodules/imgproc/src/下面的四个文件，才发现这些算法不是在课本里吃灰的理论工具，而是在每一帧图像处理中真刀真枪地跑着。
四个文件，加起来大约 3000 行 C++ 代码：
| 源文件 | 行数 | 核心算法 | 对应的经典数据结构/算法 |
|---|---|---|---|
segmentation.cpp | 567 | Watershed 分水岭 | 优先队列 BFS |
grabcut.cpp+gcgraph.hpp | 598 + 396 | GrabCut 图割分割 | 最大流/最小割 |
distransform.cpp | 935 | 距离变换 |