原子拥塞博弈是网络设计、路由和算法博弈论中的一个经典课题，能够模拟各种应用领域中的拥塞和流量优化任务。虽然这类博弈的无政府状态价格以及计算其纳什均衡的计算复杂度现在已被很好地理解，但计算系统最优策略集（即，最小化代理平均成本的集中式规划路由）的计算复杂度在文献中却严重缺乏研究。我们通过参数化复杂性范式的视角，确定了该问题易处理性的精确边界，从而弥补了这一差距。在证明即使在极其简单的网络上，该问题仍然具有很高的计算复杂性之后，我们获得了一组结果，这些结果表明控制该问题计算（不）易处理性的结构参数本质上不是基于顶点分离器（例如，树宽），而是基于边分离器。最后，我们将分析扩展到该问题的（更具挑战性的）最小-最大变体。