全局最短路径规划的非线性优化方法分析

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

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

2、.............................11.2.1课题背景..........................................................................................................11.2.2分析意义........................................................................................................

3、..21.2.3分析现状..........................................................................................................31.3论文的主要分析内容..............................................................................................41.4论文内容安排........................

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

5、..........................................................................................92.2.1欧氏最小Steiner树.........................................................................................92.2.2直线最小Steiner树............................................

6、.........................................102.2.3图的最小Steiner树.......................................................................................112.3最小Steiner树的应用..........................................................................................122.

7、4Steiner率................................................................................................................132.5本章小结................................................................................................................14第3章求解最小Steiner树

8、的分块消边算法....................153.1特殊点集的最小Steiner树...................................................................................15 3.1.1Graham猜想.........................................