随笔分类 -  图论

对“接雨水-二维”问题的思考
摘要：类比坐标轴上的接雨水，记一个单元格的水位高度为h（如果无水，则为该单元格的高度），可以知道，h为该单元格到所有边缘格的所有路径中，最大高度的最小值。（我是这样理解的：考虑水沿任何路径向边缘流动，这条路径的贡献就是其最高位置。所有路径最大高度组成了一个圈，由木桶效应可知，其中的最小值就是最终水位）。 阅读全文
posted @ 2022-10-04 22:30 ice_dragon_grass 阅读(56) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示