路；连通图；圈。 树：连通，且不含圈。 一个树中：点个数减 1 等于边个数

顶点u1出发,到其余顶点u1的最短路(最短距离记为) Di jkstra(狄克斯特拉)算法: (1)与u1相邻的点中,谁最近?不妨设是u,则记 录下,令S={1,uk}

P167 之题：写出 Matlab 环境下，由加权图的边权矩阵表示，转化为带权邻接矩阵表示，的函数 M—文件

一．什么是“计算机模拟”？ 一个事例 题：开张营业时，待售自行车 115 辆；(售价-进货价-营业税)=10 元/辆； 保管费：0.8 元/天辆；发生缺货(有顾客要购车而无货)时，损失费：2 元/天辆； 顾客对车的需求量：x 辆/天，x 是从 0 至 99 的均匀分布随机数；

小型试验火箭：初始质量 1400kg，其中包括 1080kg 燃料，竖直向上发射，燃 料燃烧速度 18kg/s，产生的推力 32000N，空气阻力与速度平方成正比(比例系数 0.4kg/m). 只考虑从点火到燃料燃尽期间的情况，求速度、加速度、高度等指标：

根据“邻接矩阵”计算图（有向无向混合负权均可） 中“从任意一个顶点到任意一个顶点的最短路长” 算法： 邻接矩阵 C

1．Matlab初步（20%） 矩阵输入，数组，矩阵运算（即：普通运算），数组运算，最常用的普通函数、向量函数，用 plot 命令画二维曲线图

一．问题提出 建一个局部通信网：9 个通信站坐标(0.15),(5,20), （略写）……,(10,3)；铺设通信线缆使这 9 个点连通， 其线路按平行于坐标轴的直角折线方式行进。优化目 标：通信线缆总长最短

1．模型假设 （1）病人的三项指标年龄、病情严重程度、忧虑程度作为回归模型的自变量； （2）病人对医院服务工作的满意程度作为回归模型的因变量；

一个中小规模的海港，专门为货船卸载货物。已 知：任何时刻最多只允许一艘船进入海港卸栽货物； 船只仅为了卸栽货物而停靠该海港；相邻两艘船到达 港口的间隔时间范围是[15,145](单位：min), 并且是随 机的；每艘船需要的卸栽时间范围是[45,90](单位： min)，也是随机的。提出如下问题：