此代码实现了基于非单调截断牛顿法的无约束优化算法。 在每次迭代中，使用基于共轭梯度算法的截断牛顿法来寻找搜索方向； 沿搜索方向的步长是使用 Armijo 线搜索方法的非单调概括计算的。 该算法是“A Truncated Newton Method with Nonmonotone Line Search for Unconstrained Optimization”、L. Grippo、F. Lampariello 和 S. Lucidi 中提出的工作的详细实现。 有关非单调线搜索算法的更多信息，请访问我的主页http://www.marioantonelli.it/ 。

在（无约束）优化中，回溯线搜索策略用作线搜索方法的一部分，以计算应该沿着给定搜索方向移动多远。 这是相对于经典 Armijo 方法的高级策略。 它是一种沿坐标轴的搜索方法，搜索应该在坐标轴的两个方向上进行。 还应该考虑这样一个事实，即可以分配一个方向 dk 使得 alpha=0 表示函数 g(alpha)=F(xk+alpha*dk) 的局部极小点，对于它可能无法找到当g（alpha）<g（0）时，接近0的alpha的正或负值。 如果您不想使用任何派生，则必须定义数字“完成”过程才能区分这种情况。 提出的模型是基于“抛物线”类型可接受条件的回溯 Armijo 型轮廓。

程序使用软件为MATLAB2020ｂ，test_wwp和test_mwwp分别为WWP线搜索和MWWP线搜索下的测试结果。需要在wwp和mwwp里选择使用PRP和Dai-Yuan共轭梯度法两者之一。使用两种新型算法对典型的无约束优化问题进行了数值分析。

Floyd算法基于JAVA实现上海地铁最短路线搜索系统，图形界面，支持新建删除站点以及新建线路。