logo - 刷刷题
下载APP
刷刷题APP > 最短路径
"最短路径"相关考试题目
1. 已知一个几何体的三视图如图所示，（1）求此几何体的表面积；（2）如果点P，Q在正视图中所示位置：P为所在线段中点，Q为顶点，求在几何体表面上，从P点到Q点的最短路径的长。
2. ​考虑如图所示的子网。该子网采用距离向量路由算法，下面的向量刚刚到达路由器C:来自B的向量为(5,0,8,12,6,2);来自D的向量为(16,12,6,0,9,10);来自E的向量为(7,6,3,9,0,4)。经过测量，C到B,D,E的延迟分别是6、3、5，那么C到达所有结点的最短路径是（）
3. 求最短路径的方法；（）和（）
4. 距离矢量路由算法和链路状态路由算法是典型的集中式最短路径选择算法。
5. Dijkstra算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径，从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的?()
6. Dijkstra算法只能求出起点到终点的最短路径，不能得到起点到其它各节点的最短路径。
7. 从源点到终点的最短路径是唯一的。
8. 如图所示，从O点出发，到达P点，每次只能移动一个单位，求满足下列条件的从O到P的最短路径数1) 路径必须经过A点__2) 路径必须过道路AB__3) 路径必须过A和C__
9. 最短路径法的特点？ ( )
10. 下图中v0至v2的最短路径长度为(57)。
11. 下图中结点a到b的最短路径是__________,距离是__________。 下图中结点a到c的最短路径是__________,距离是__________。 下图中结点a到d的最短路径是__________,距离是__________。 下图中结点a到e的最短路径是__________,距离是__________。 下图中结点a到f的最短路径是__________,距离是__________。 ...
12. (1)求从指定源点到其余各顶点的迪杰斯特拉(DijKstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义；(2)利用Dijkstra求每一对不同顶点的最短路径的算法时间是O（n3）(图用邻接矩阵表示)：(3)利用Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。不正确的说法是（ ）。
13. 爬电距离是指从一个导体沿绝缘体到另一导体的最短路径长度。
14. ()是A和B之间的最短路径。
15. 有一个顶点编号为0~4的带权有向图G,现用Floyd算法求任意两个顶点之间的最短路径,在算法执行的某时刻,已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是( )。
16. 从源点到终点的最短路径是惟一的。
17. 搜索A地到B地用时最短路径属于（）。
18. Dijkstra 算法可以在给定一个源节点的情况下寻找到达所有目的节点的最短路径,从一个给定的源节点到达网络中的所有目标。这个算法是按照什么样的顺序找到这些最短路径的?
19. 对于如图所示的带权有向图,采用Dijkstra算法求出从顶点0到其他各顶点的最短 路径及其长度,要求给出求解过程。
20. 下图为目前世界主要板块接触关系示意图，读图回答1—3题。 1、飞机从M地沿最短路径飞往P地，飞行方向是 [ ] A．一直向东南方向B．先东北后东南C．一直向东北方向D．先西北后西南 2、图中太平洋里的两大群岛都是 [ ] A．火山岛B．冲积岛C．板块挤压形成的D．内力作用形成的 3、下列说法正确的是 [ ] A．图中包含了六大板块B．板块...
21. 如图的有向带权图,采用Dijkstra算法求源点a到其他各顶点最短路径,得到第一条最短路径的目标点b,得到第二条最短路径的目标点c,那么其余的依次目标顶点是()。 b
22. 求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义； (2)利用Dijkztra求每一对不同顶点之间的最短路径的算法时间是O(n3)(图用邻接矩阵表示)； (3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是( )。【南京理工大学2000一、21(1．5分)】
23. 有一个顶点编号为0～4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是( )。
24. 出口车道收到纸质通行券后，收费员按照核实过的实际入口信息、车牌、车型、车种发起计费请求，如无法从后台获取计费信息，根据实际入口信息，按全网可达最短路径收费。
25. 高速信号的回路是沿着源端与终端两点距离最短路径返回
26. 一个连通图G= ,其中V={ v 1 ,v 2 ,v 3 ,v 4 ,v 5, v 6 },依此顶点顺序对应的邻接矩阵为6×6的方阵,其中第一行为(0,4,8,∞,∞,∞),第二行为(4,0,2,3,6,∞),第三行为(8,2,0,2,∞,8),第四行为(∞,3,2,0,3,1),第五行为(∞,6,∞,3,0,6),第六行为(∞,∞,8,1,6,0)。用Dijkstra标号法求顶点v1到各个顶点最...
27. 求最短路径常用的算法有( )。
28. 出口收费，按纸券【手工】输入来源站路段和站编号后，可以手工增加标识点输入信息并按照对应选择计算费率。如按（）键，则按照最短路径收费，其他流程不变
29. 用Dijkstra算法，求出下图中从顶点V0到其他各顶点的最短路径，要求写出此图的关系矩阵arcs和数组Dist在算法执行过程中的变化以及每一条最短路径。
30. 【应用题】11.10 对于所示图,给出从顶点4出发,使用Dijkstra最短路径算法产生的最短路径。注意要有过程。 【应用题】11.17 对于所示图,给出从顶点3出发使用Prim的MST算法时各个边的访问顺序,并给出最终的MST。 【应用题】11.18 对于所示图,给出使用Kruskal的MST算法时各个边的访问顺序,每当把一条边添加到MST中时,显示等价类数组中的结果。
31. 最短路径_Dijkstra算法的实现
32. 最短路径唯一吗?
33. 如图的有向带权图,采用Dijkstra算法求源点a到其他各顶点最短路径,得到第一条最短路径的目标点b,得到第二条最短路径的目标点c,那么其余的依次目标顶点是()。
34. 下面关于SR的segment描述正确的是()A、node Segment是代表节点的prefix segment，它是特殊的prefix segment，node segment关联的通常是路由器的routerid B、一台设备的node segment只能有一个C、 prefixSegment 的作用是引导报文沿着支持ecmp的最短路径去往该segment关联的前缀所指示的目的地，它是一种行为指...
35. 爬电距离是指从一个导体沿绝缘体到另一导体的最短路径长度。（）
36. 中转整零车即装有需经中转站中转的货物，包括一站中转整零车和同一最短路径上两个或三个到站的中转整零车。( )
37. 考虑如下图所示的子网，该子网使用了距离向量算法，下面的向量刚刚到达路由器C：来自B的向量为(5，0，8，12，6，2)；来自D的向量为(16，12，6，0，9，10)；来自E的向量为(7，6，3，9，0，4)。经过测量，C到B、D和E的延迟分别为6，3和5，那么C到达所有结点的最短路径是______。
38. Floyd算法可以构造无向或有向加权图(包含长度为负的回路)的完全最短路径.
39. 直流电源系统应采用阻燃电缆。两组及以上蓄电池组电缆，应分别铺设在各自独立的通道内，并尽量沿最短路径敷设。在穿越电缆竖井时，两组蓄电池电缆应分别加穿绝缘套管。对不满足要求的运行变电站，应采取防火隔离措施。()
40. 如图，一个长方体形的木柜放在墙角处（与墙面和地面均没有缝隙），有一只蚂蚁从柜角A处沿着木柜表面爬到柜角C1处。（1）请你画出蚂蚁能够最快到达目的地的可能路径；（2）当AB=4，BC=4，CC1=5时，求蚂蚁爬过的最短路径的长；（3）求点B1到最短路径的距离。
41. 求最短路径常用的算法有( )。
42. 若要求在找到从S到其他顶点最短路的同时，还给出不同的最短路的条数，我们可以将Dijkstra算法略作修改，增加一个count[]数组：count[V]记录S到顶点V的最短路径有多少条。则count[V]应该被初始化为：
43. 单源最短路径问题关心的不是从一个源点出发访问所有其他顶点的单条最短路径，而是获得一组路径，每条路径都从源点出发通向图中的一个不同顶点，其中某些路径可能具有公共边。（ ）
44. 最短路径法求解一对一运输问题的思路是（ ）。
45. 设计算法求距离顶点V 0 的最短路径长度(以弧数为单位)为K的所有顶点，要求尽可能地节省时间。【东南大学2002八(10分)2005五(10分)】
46. 下列属于最短路径路由特点的有（）
47. 最短路径的常用算法有
48. 最短路径描述不正确的是()。
49. 持复合卡普通车操作（多路径）--最短路径和多条可能路径，供参考，与（）确认行驶路径，路标信息：路径示意图，系统按照确认后的路径，计算通行费。
50. 最短路径问题的分析与应用（在现实中，最短路径求取问题可以拓展为许多方面最高效率问题，最短距离不进指一般意义上的距离最短，还可以是时间最短、费用最少、线路利用率最高等标准）要求：根据不同要求，获得到达指定目的地的最佳路径，并给出路径的长度：找出距景点最近的某设施的路径。 1、在网络中指定一个商业中心，分别求出在不同距离、时间限制下从家到商业中心的最佳路径。 2、给定访问顺序，按要求找出从家出发，诸葛...