动态系统最优的交通网络流分配问题的复杂性

摘要

文章首先阐明在一定情况下动态系统最优的交通网络流分配问题等同于用户最优的动态交通网络流分配问题，其次用偶奇划分问题证明具有单位容量的系统最优的动态交通网络流分配问题是证明具有单位容量的系统最优的动态交通网络流分配问题是NP-完全的。