188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通

上传于:2017-03-11

粉丝量:23

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 2017年天津师范大学体育科学学院社会概论(加试)考研复试核心题库

    星级: 60 页

  • 2017年中南财经政法大学1041经济学之宏观部分考研复试核心题库

    星级: 66 页

  • 考研也有“潜规则” 直击考研复试前“加试”

    星级: 2 页

  • 2011研究生入学运筹学大纲(加试)

    星级: 1 页

  • 运筹学学习知识 题库与案例

    星级: 16 页

  • 温州医学院考研复试题库之外科学

    星级: 9 页

  • 温州医学院考研复试题库之内科学

    星级: 7 页

  • 《运筹学》题库

    星级: 59 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 2017年广西科技大学956运筹学(加试)考研复试核心题库

下载积分: 2600

内容提示: 2017 年广西科技大学 956 运筹学?加试?考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、简答题 1? 试写出求解最短径路的 Dijkstra 算法的步骤。 【答案】Dijkstra 算法的步骤为: ?l?给 v s 以 p 标号?P?v S ?二 0?其余各点均给 T 标号?T?v i ?=+∞。 ?2?若 v i 点为刚得到 P 标号的点?考虑这样的点 v i ??v i ?vj?属于 E?且 vi 为 T 标号。对v j 的 T 标号进行如下修改:T?v j ?=min[T?v i ??p?v i?+lij ] ?3?比较所有具有 T 标号的点?把...

文档格式:PDF | 页数:55 | 浏览次数:11 | 上传日期:2017-03-11 16:11:10 | 文档星级:
2017 年广西科技大学 956 运筹学?加试?考研复试核心题库?一? 说明?本资料为学员内部使用?整理汇编了 2017 考研复试重点题及历年复试常考题型。 ———————————————————————————————————————— 一、简答题 1? 试写出求解最短径路的 Dijkstra 算法的步骤。 【答案】Dijkstra 算法的步骤为: ?l?给 v s 以 p 标号?P?v S ?二 0?其余各点均给 T 标号?T?v i ?=+∞。 ?2?若 v i 点为刚得到 P 标号的点?考虑这样的点 v i ??v i ?vj?属于 E?且 vi 为 T 标号。对v j 的 T 标号进行如下修改:T?v j ?=min[T?v i ??p?v i?+lij ] ?3?比较所有具有 T 标号的点?把最小者改为 P 标号?即: 当存在两个以上最小者时?可同时改为 P 标号。若全部点均为 P 标号时停止?否则用代 Vi 转回?2?。 2? 一个运输问题?如果其单位运价表的某一行元素分别加上一个常数?最优调运方案是否发生变化?试说明理由?用表或直接用公式?; 【答案】最优方案丌会发生变化。因为在计算仸意空格的检验数时?若其通过变化行的一个基格?则其必经过两个基格?则 最优方案丌发生变化。 二、计算题 3? 分析下列参数觃划中当 t 变化时最优解的变化情况。 ?1? ?2? ?3? ?4?

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司