24.系统架构设计师考试考点精炼：第二十四章应用数学.pdfVIP

系统架构设计师考点精炼

第二十四章

s24

应用数学

应用数学

24.0章节考点分析

24.0考点分析

本章主要学习运筹学等内容。

第24小时主要学习运筹学等内容。

根据考试大纲，本章涉及单项选择题，占2分左右。考查运筹学的相关知识，涉及题型范围较广，

根据考试大垌,本小时涉及单项选择题,占2分左右。考查运筹学的相关知讯,涉及题型范国较广,

难度较大。本章节选部分常规考题类型，希望广大考生尽量掌握。本章知识架构如图24.1所示。

难度较大。本小时节选部分常规考题类型,希望广大考生尽量掌握,本小时知识架构如图241所示,

志壁i论之画小生点

析应用数学留i论之量大

不堕决阐论

图24.1知识架构

图24.1本小时知识架构

【导读】【导读小贴士】

运筹学属于管理科学的一种，经常用于解决现实生活中的复杂问题，特别是改善或优化现有系统

运筹学属子管理科学的一种,经常用子解决现实生活中的复命问题,特别是改善或优化现有系统

的效率。考试中大概有4分左右的题目出自运筹学。由于运筹学研究的内容十分广泛，本章精选了

的效率。考试中大概有4分左右的题日出自运筹学。由于运筹学研究的内客十分广泛,本小时精选了

一些基础的、难度不大的、多次出现的题目进行解析，供广大考生学习。尽管我们不需要掌握太多、

一些基础的、难度不大的、多次出现的题日进行解析,候广大考生学习。尽管我们不需要掌握大多、

太复杂的运筹学方法，但学好运筹学有助于启发思维，对日后的工作、学习都会有一定的帮助。

太复杂的运筹学方法,但学好送筹学有助于启发思维,对日后的工作、学习都会有一定的帮助,

24.1图论之最小生成树

24.1图论之最小生成树

【基础知识点】

【基础知识点】

（1）定义：在连通的带权图的所有生成树中，权值和最小的那棵生成树（包含图中所有顶点

(1)定义。在连通的带权图的所有生成树中,权值和最小的那棵生成树(包含图中所有顶点

1

周第2小时

的树），称作最小生成树。

的树),称作最小生成树。

（2）针对问题：带权图的最短路径问题。

(2)针对问题:带权图的最短路径问题。

（3）最小生成树的解法有普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法，我们常用克鲁

斯卡尔算法。

斯卡尔算法。

【例】图24.2标明了六个城市（A～F）之间的公路（每条公路旁标注了其长度公里数）。为

【例】图242标明了六个城市(A～F)之间的公路(每条公路旁标注了其长度公里数)。为

将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计（）公

将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计()公

里的公路，这种总公里数最