节点文献
关于截断切割问题的一个研究
Research on Optimal Material Cutting Methods
【摘要】 针对１９９７年全国大学生数学建模竞赛Ｂ题，在转刀费ｅ≠０的情形下，本文通过设计四维状态点，用动态法生成有向带权图Ｇ（Ｖ，Ｅ，Ｗ），成功地建立起动态规划模型．进一步用静态法生成Ｇ（Ｖ，Ｅ，Ｗ），将实际问题描述成有向带权图的最短路问题，用Ｄｉｊｓｔｒａ算法求解．
【Abstract】 Solving the problem B of CMCM 1997, we have designed two forms of states, created dynamically and statically the graph G(V,E,W) , then built successfully two math. models.
【关键词】 待截体；
四维状态点；
动态规划；
Dijstra算法；
【Key words】 body to be cut； 4 dimensional states； dynamical programming； Dijstra algorithm.；
【Key words】 body to be cut； 4 dimensional states； dynamical programming； Dijstra algorithm.；
- 【文献出处】 工科数学 ,JOURNAL OF MATHEMATICS FOR TECHNOLOGY , 编辑部邮箱 ,1998年04期
- 【分类号】O221.3
- 【被引频次】1
- 【下载频次】161