最短路径问题的分析与应用（在现实中，最短路径求取问题可以拓展为许多方面最高效率问题，最短距离不进指一般意义上的距离最短，还可以是时间最短、费用最少、线路利用率最高等标准）要求：根据不同要求，获得到达指定目的地的最佳路径，并给出路径的长度：找出距景点最近的某设施的路径。 1、在网络中指定一个商业中心，分别求出在不同距离、时间限制下从家到商业中心的最佳路径。 2、给定访问顺序，按要求找出从家出发，诸葛经过访问点，最终达到目的地的最佳路径。 3、研究阻强的设置对最佳路径的影响。

题目

最短路径问题的分析与应用（在现实中，最短路径求取问题可以拓展为许多方面最高效率问题，最短距离不进指一般意义上的距离最短，还可以是时间最短、费用最少、线路利用率最高等标准）要求：根据不同要求，获得到达指定目的地的最佳路径，并给出路径的长度：找出距景点最近的某设施的路径。 1、在网络中指定一个商业中心，分别求出在不同距离、时间限制下从家到商业中心的最佳路径。 2、给定访问顺序，按要求找出从家出发，诸葛经过访问点，最终达到目的地的最佳路径。 3、研究阻强的设置对最佳路径的影响。

相似考题

1.在一个AOE网中,关键路径就是其中路径长度最短的路径。()此题为判断题(对，错)。

2.路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见()。A、最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径B、当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径C、最佳路径为转角的阻碍强度为最小的路径D、最佳路径为网线上的阻碍强度为最小的路径

3.在AOE网中,从源点到汇点路径上各活动时间总和最短的路径称为关键路径。()此题为判断题(对，错)。

4.● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。（57）A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增

更多“最短路径问题的分析与应用（在现实中，最短路径求取问题可以拓展为许多方面最高效率问题，最短距离不进指一般意义上的距离最短，还可以是时间最短、费用最少、线路利用率最高等标准）要求：根据不同要求，获得到达指定目的地的最佳路径，并给出路径的长度：找出距景点最近的某设施的路径。 1、在网络中指定一个商业中心，分别求出在不同距离、时间限制下从家到商业中心的最佳路径。 2、给定访问顺序，按要求找出从家出发，诸葛经过访问点，最终达到目的地的最佳路径。 3、研究阻强的设置对最佳路径的影响。”相关问题

  • 第1题：

    Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按递增次序依次产生。()

    此题为判断题(对，错)。


    正确答案：√

  • 第2题：

    建立路径时，距离最短的含义是()。

    A.所经过的光纤长度距离最少

    B.网元间物理直线距离最短

    C.网元间所经过的VC4路径最少

    D.网元所经过网元数目


    正确答案：C

  • 第3题：

    下面关于事件结点网络中关键路径的叙述，(39)是正确的。

    A．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最长时间

    B．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最长时间

    C．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间

    D．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最短时间


    正确答案：C
    解析：本题考查网络中关键路径的概念。关键路径是从开始结点到完成结点具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间。

  • 第4题：

    在AOE网络中关键路径叙述正确的是()。

    A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间
    B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间
    C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间
    D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间

    答案：A
    解析：
    关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完成。

  • 第5题：

    成品油二次物流优化工作的目标有（）。

    • A、配送运输路径最优
    • B、距离最短
    • C、费用最低
    • D、时间最佳

    正确答案:A,B,C,D

  • 第6题：

    Internet电子邮件的传送采用（）方式。

    • A、选择最短路径，直接到达目的地
    • B、选择最短路径，经过几台计算机中转到达目的地
    • C、选择最空闲路径，直接到达目的地
    • D、选择最空闲路径，经过几台计算机中转到达目的地

    正确答案:D

  • 第7题：

    关键路径是事件结点网络中（）。

    • A、从源点到汇点的最长路径
    • B、从源点到汇点的最短路径
    • C、最长的回路
    • D、最短的回路

    正确答案:A

  • 第8题：

    建立路径时，距离最短的含义是（）

    • A、所经过的光纤长度距离最少
    • B、网元间物理直线距离最短
    • C、所经过的路径转接次数最少
    • D、所经过网元数目最少

    正确答案:C

  • 第9题：

    在进行网络最短路径分析时，计算最短路径时权重一般可以设置为（）。

    • A、从起点到终点的时间
    • B、从起点到终点的费用
    • C、两个节点的实际距离
    • D、从起点到终点的线段数

    正确答案:C

  • 第10题：

    填空题
    用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。

    正确答案： 递增
    解析： 暂无解析

  • 第11题：

    单选题
    关键路径是事件结点网络中（  ）。
    A

    从源点到汇点的最长路径

    B

    从源点到汇点的最短路径

    C

    最长回路

    D

    最短回路


    正确答案： A
    解析：

  • 第12题：

    单选题
    在进行网络最短路径分析时，计算最短路径时权重一般可以设置为（）。
    A

    从起点到终点的时间

    B

    从起点到终点的费用

    C

    两个节点的实际距离

    D

    从起点到终点的线段数


    正确答案： C
    解析： 暂无解析

  • 第13题：

    关键路径是事件结点网络中()。

    A.从源点到汇点的最长路径

    B.从源点到汇点的最短路径

    C.最长回路

    D.最短回路


    正确答案：A

  • 第14题：

    第n最短路径问题

    *第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。

    *同理，第n最短路径可在求解第n-1最短路径的基础上求解。


    正确答案：

     

     

  • 第15题：

    Internet电子邮件的传送采用( )的方式。

    A.选择最短路径，直接到达目的地

    B.选择最短路径，经过几台计算机中转到达目的地

    C.选择最空闲路径，直接到达目的地

    D.选择最空闲路径，经过几台计算机中转到达目的地


    正确答案：D


  • 第16题：

    最短路径算法中的最短是指实际距离最短。()


    答案：错
    解析：

  • 第17题：

    FMS在飞机飞行过程中，以（）和（）操纵飞机。

    • A、最佳飞行路径；最短飞行时间
    • B、最短飞行时间；飞机剖面
    • C、最佳飞行路径；飞行剖面
    • D、飞行剖面；最大航程

    正确答案:C

  • 第18题：

    用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。


    正确答案:递增

  • 第19题：

    关键路径是AOE网中（）。

    • A、从源点到终点的最长路径
    • B、从源点到终点的最短路径
    • C、最长的回路
    • D、最短的回路

    正确答案:B

  • 第20题：

    关键路径是网络图中（）

    • A、时间最短的路径
    • B、时间最长的路径
    • C、最短的路径
    • D、最重要路径

    正确答案:B

  • 第21题：

    单选题
    关键路径是事件结点网络中（）。
    A

    从源点到汇点的最长路径

    B

    从源点到汇点的最短路径

    C

    最长的回路

    D

    最短的回路


    正确答案： D
    解析： 暂无解析

  • 第22题：

    单选题
    路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见（）
    A

    最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径

    B

    当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径

    C

    最佳路径为转角的阻碍强度为最小的路径

    D

    最佳路径为网线上的阻碍强度为最小的路径


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    FMS在飞机飞行过程中，以（）和（）操纵飞机。
    A

    最佳飞行路径；最短飞行时间

    B

    最短飞行时间；飞机剖面

    C

    最佳飞行路径；飞行剖面

    D

    飞行剖面；最大航程


    正确答案： A
    解析： 暂无解析

相关内容