二、问题描述 给出一张某公园的导游图，游客通过终端询问可知： a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离，选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询； 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
标签：
上传时间： 2013-12-17
上传用户：fandeshun
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。
上传时间： 2016-08-20
上传用户：xinyuzhiqiwuwu
根据导弹仿真数据，绘制可直观显示弹道特性的理想弹道曲线。给出了比例导引法的差分方程，建立了 比例导引法的三维弹道仿真模型。在对比例导引法进行三维弹道仿真的基础上，分别对增量比例导引、基于二次 型的最优制导律和考虑动态特性的二次型最优制导律进行了三维弹道仿真，绘制出了可直观显示弹道特性的理想 弹道，计算了导弹与目标的遭遇时间，并对结果进行了比较分析。最后得出考虑弹体动态特性的二次型最优制导 律具有最优性。
上传时间： 2016-08-27
上传用户：坏坏的华仔
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标（东西向）和 y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置,使得给定n口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。
上传时间： 2016-10-10
上传用户：hphh
最短路径的Dijkstra算法程序。Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。
上传时间： 2016-12-20
上传用户：wcl168881111111
自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 ％ 计算程序。x是状态变量，一列代表一个阶段状态；M-函数 ％ DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变量 ％ M-函数ObjFun(k,x,u)是阶段指标函数，M-函数TransFun(k,x,u) ％ 是状态转移函数,其中x是阶段k的某状态变量，u是相应的决策变量； ％ 输出p_opt由4列构成，p_opt=[序号组 最优策略组 最优轨线组 ％ 指标函数值组]；fval是一个列向量，各元素分别表示p_opt各 ％ 最优策略组对应始端状态x的最优函数值； ％
上传时间： 2016-12-20
上传用户：wangzhen1990
Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
上传时间： 2016-12-20
上传用户：Pzj
Dijkstra算法是典型的最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是一种逐步搜索算法，通过为每个顶点n保留目前为止所找到的从m到n的最短路径来工作的。
上传时间： 2017-01-12
上传用户：sdq_123
Dijkstra算法是典型的最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是一种逐步搜索算法，通过为每个顶点n保留目前为止所找到的从m到n的最短路径来工作的。 c#实现算法
上传时间： 2014-12-06
上传用户：sardinescn
物体处在运动正方向的端点时，速度和加速度都达到最大值； (B) 物体位于平衡位置且向负方向运动时，速度和加速度都为零； (C) 物体位于平衡位置且向正方向运动时，速度最大，加速度为零； (D) 物体处在负方向的端点时，速度最大，加速度为零。
上传时间： 2013-12-19
上传用户：banyou
