第一换元积分法教学思考

本文探讨的是第一换元积分法的教学难点,并结合职业院校学生特点提出适宜的教学思路.

最短路问题的一种新动态规划算法

结合并行处理及顺序(逆序)递推算法的思想,对有循环不带负弧的有向图中特别指定的2个节点之间的最短路问题提出了一种新的动态规划算法,且新算法在搜索结果上与狄克斯拉(Dijkstra)标号算法相同,但因为新算法采用了双向递推的思想,因而其搜索速度明显优于Dijkstra标号算法。

解变量有上、下界限制的LP问题的一种新割平面法

针对变量有上、下界限制的LP问题,本文给出了求解此类问题的一种简易方法——割平面法,并以实例加以说明。