全局最短路径规划的非线性优化方法-研究

《全局最短路径规划的非线性优化方法-研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录目录第1章绪论.................................................11.1课题来源..................................................................................................................11.2研究的背景、意义和现状.....................................................................................

2、.11.2.1课题背景..........................................................................................................11.2.2研究意义..........................................................................................................21.2.3研究现状.....................................

3、.....................................................................31.3论文的主要研究内容..............................................................................................41.4论文内容安排..............................................................................................

4、............7第2章最小Steiner树问题...................................82.1最小Steiner树问题概述.........................................................................................82.2最小Steiner树的分类............................................................................................9

5、2.2.1欧氏最小Steiner树.........................................................................................92.2.2直线最小Steiner树.....................................................................................102.2.3图的最小Steiner树....................................................

6、...................................112.3最小Steiner树的应用..........................................................................................122.4Steiner率................................................................................................................132.5本章小结...

7、.............................................................................................................14第3章求解最小Steiner树的分块消边算法....................153.1特殊点集的最小Steiner树...................................................................................153.1.1Graham猜想.........

8、........................................