For example, traffic equilibrium problems using the Frank-Wolfe algorithm require a shortest path solution for the assignment of traffic flow during each iteration of the algorithm.

• 如在交通平衡问题中用到的Frank-Wolfe算法就需要在每一步迭代中求解最短路径来分配交通流。