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

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

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

一个大型的公交公司： （1）年预算 2 亿元； （2）营业额与全部营运车辆的总里程 M 成正比，总里程 M 与车辆数 B、员工总人数 W、燃油总量 F的关系（统计分析而得的经验公式）是

人口数量，物种数量，网络系统元件的运行状态。 状态转移：变化率（即：某个物理量导数）。 微分方程模型：导数与各个变量之间的某种平衡关系。 本章内容：微分方程（组）的模型建立、数值解、 图形解；用 Matlab 几何直观地展示各种求解方法的求 解结果

一个大型的公交公司： （1）年预算 2 亿元； （2）营业额与全部营运车辆的总里程 M 成正比， 总里程 M 与车辆数 B、员工总人数 W、燃油总量 F 的关系（统计分析而得的经验公式）是

经试验,一盘录象带从头走到尾,顷时间用了183分30秒,计数器读数从0000变到6152。在一次使用中录象带已经转过大半,计数器读数为4580,问剩下的一段还能否录下1小时的节目?

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

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

迄今为止，所有的NP完全问题都还没有多项式时间算法。对于这类问题，通常可采取以下几种解题策略。 (1)只对问题的特殊实例求解 (2)用动态规划法或分支限界法求解 (3)用概率算法求解