首页 > 公务员考试
题目内容 (请给出正确答案)
[单选题]

求最短路线问题中,为了求出某结点到终点的最短路线,必须知道它可直接到达的最短路线()。

A.下一个结点到终点

B.所有的结点到终点

C.上一个结点到起点

D.所有的结点到起点

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“求最短路线问题中,为了求出某结点到终点的最短路线,必须知道它…”相关的问题
第1题
Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。()

Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。()

点击查看答案
第2题
关键路线是由关键工序组成的一条从网络图的起点到终点的有向路。()
点击查看答案
第3题
保安员按照事先确定的巡查路线,由起点到终点、再由终点原路返回的巡查形式是()。

A.单线巡查

B.来回巡查

C.交叉巡查

D.点线巡查

点击查看答案
第4题
求原点到曲线的最长和最短距离。

求原点到曲线求原点到曲线的最长和最短距离。求原点到曲线的最长和最短距离。的最长和最短距离。

点击查看答案
第5题
“合理路线”,是指从乘客上车地点到目的地里程最短或经济、便捷行驶路线,或按乘客意愿另行选择的行驶路线。()
点击查看答案
第6题
以下关于最短路算法的说法正确的有()

A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路

B.当图中不存在负权边时,调用多次 Dijkstra 算法能求出每对顶点间最短路径

C.图中存在负权回路时,调用一次 Dijkstra 算法也一定能求出源点到所有点的最短路

D.当图中不存在负权边时,调用一次 Dijkstra 算法不能用于每对顶点间最短路计算

点击查看答案
第7题
设4元齐次线性方程组(Ⅰ)为,又已知某齐次线性方程组(Ⅱ)的通解为k1(0,1,1,0)T+k2(-1,2,2,1)T. (1) 求(Ⅰ)的基

设4元齐次线性方程组(Ⅰ)为设4元齐次线性方程组(Ⅰ)为,又已知某齐次线性方程组(Ⅱ)的通解为k1(0,1,1,0)T+k2(-,又已知某齐次线性方程组(Ⅱ)的通解为k1(0,1,1,0)T+k2(-1,2,2,1)T.

(1) 求(Ⅰ)的基础解系;

(2) 问(Ⅰ)与(Ⅱ)是否有非零公共解?若有,求出所有的非零公共解;若没有,说明理由.

点击查看答案
第8题
在保安巡逻勤务中,以下关于往返巡逻说法正确的是()。

A.巡逻路线是事先确定的

B.是由起点到终点,再由终点原路返回到起点

C.适用于两组以上的保安员相向巡逻

D.巡逻可以每名保安员单独编组

E.是徒步巡逻的常见形式

点击查看答案
第9题
在单件作业排序问题中,优先选择加工时间最短的工序,能够()。

A.减少在制品量

B.增加在制品量

C.减少成品量

D.增加成品量

点击查看答案
第10题
武装押运路线的勘察内容主要包括()。

A.求最短路线

B.路线周边环境

C.求最安全路线

D.网点周围情况

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改