重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 公务员> 强国挑战
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[多选题]

CSPF是基于约束条件的最短路径优先算法,这些约束条件包括?()

A.IGP的metric

B.显式路径

C.带宽

D.链路属性

答案
查看答案
更多“CSPF是基于约束条件的最短路径优先算法,这些约束条件包括?()”相关的问题

第1题

使用CSPF计算路由,CSPF只计算到达隧道终点的最短路径,当在计算路径的过程中遇到多条权值相同的路径时,按照仲裁方法选择其中一条,可供选择的仲裁方法有()。

A.Most-fill

B.strict-fill

C.Least-fill

D.loose-fill

E.Random

点击查看答案

第2题

在图G中求两个结点之间的最短路径可以采用的算法是()。

A.迪杰斯特拉(Dijkstra)算法

B.克鲁斯卡尔(Kruskal)算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

点击查看答案

第3题

开放式最短路径优先协议(OSPF)属于()。

A.链路状态协议

B.距离向量协议

C.路径向量协议

D.集中式路由算法协议

点击查看答案

第4题

下面()算法可用于求无向图的所有连通分量。
下面()算法可用于求无向图的所有连通分量。

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

点击查看答案

第5题

对于OSPF协议特点,下列说法错误的是()

A.快速收敛,通过快速扩散链路状态更新确保数据库的同步,并同步计算路由表

B.无路由环路,通过最短路径优先(SPF)算法,确保不会产生环路

C.路由聚合,减小路由表大小

D.使用广播方式发送更新

点击查看答案

第6题

若无向图中所有边的权重均相等,试基于广度优先搜索的框架设计并实现一个算法,在o(n+e)时间内计算出某一起始顶点到其余顶点的(最小)距离和一条(最短)通路。

点击查看答案

第7题

试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径(i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径(i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。

点击查看答案

第8题

以下关于OSPF协议的说法正确的是()。

A.允许自治系统的网络被划分出区域(AREA)来管理,区域间传送的路由信息被进一步抽象,减少网络带宽的占用

B.在有组播发送能力的链路层上以组播地址收发报文,既达到了广播的作用,又最大程度地减少了对其他网络设备的干扰

C.由于OSPF通过收集到的链路状态用最短路径树算法计算路由,无法保证不会生成自环路由

D.它是IEEE组织开发的一个基于链路状态的自治系统内部路由协议

点击查看答案

第9题

Dijkstra算法只能求出起点到终点的最短路径,不能得到起点到其它各节点的最短路径。()
点击查看答案

第10题

路径搜索是智能游戏软件中最基本的问题之一,常用的解决最短路径优化问题是()

A.动态算法

B.随机算法

C.图算法

D.A*算法

点击查看答案

第11题

Dijkstra(迪杰斯特拉)算法是解决最短路径问题最经典、最有效的算法。()
点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝