商汤科技面试题更新 2026-08-05

在目标跟踪中,最小网络流(min-cost flow)求解后得到的结果是什么?匹配关系是否一定是一对一的?

商汤科技人工智能问题拆解技术原理

考察说明

考察对最小网络流用于多目标跟踪时的输出形式与匹配约束的理解

回答思路

  1. 说明最小网络流在跟踪中用于求解全局最优轨迹关联
  2. 指出输出是轨迹集合而非逐帧匹配结果
  3. 分析一对一约束的来源与例外情况
  4. 讨论实际应用中如何处理交叉、遮挡导致的identity switch