研究人员开发了一种名为快速紧凑 BK (fcBK) 的新算法，显著提高了计算图中最小 s-t 割的效率。该算法的时间复杂度为 O(m|C|)，比以前的方法有了实质性改进。fcBK 算法还采用了紧凑的图表示，使其能够在标准硬件上处理包含数十亿个顶点和边的图，并在基准数据集上展示了卓越的性能。 AI
影响 改进了计算机视觉和机器学习中许多任务所使用的核心计算原语。
排序理由 详细介绍新算法及其性能改进的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
Computing a minimum $s$-$t$ cut in a graph is a solution to a wide range of computer vision problems, and is often done using the Boykov-Kolmogorov (BK) algorithm. In this paper, we revisit the BK algorithm from both a theoretical and practical point of view. We improve the analy…