《最优路问题:极优代数方法》中讲了近十个应用问题。它们是多种具体内容的资源分配问题、流水作业问题、设备更新问题、无缺货多阶段库存问题、生产进度控制问题和装配线平衡问题，还讲了矩阵连乘式关于实数间乘法的最小运算量问题。这些都是动态规划的应用问题，而且除了关于矩阵连乘积外，全都是微观经济学的优化与决策题目。
《最优路问题:极优代数方法》路是人们生活中最为熟悉的对象之一。把它提炼成一个数学问题，即有向图的最优路问题，是20世纪40、50年代的事，至今已成为组合最优化中基本问题之一。它和离散型的动态规划有着密切关系。