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

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

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

答案
查看答案
更多“试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。”相关的问题

第1题

试修改Prim算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。
试修改Prim算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子一兄弟链表)。

点击查看答案

第2题

设LP有最优解,M是充分大的正数,使得以原点为中心以M为半径的球至少包含LP的一个最优解,则求解LP可转化为求
解如下有界变量线性规划问题:

min cx.

s.t.Ax=b,

0≤x≤Me.

试验证:对上述问题必可起动对偶仿射尺度算法.

点击查看答案

第3题

有向图的逆邻接表是为了方便确定顶点的人度或以顶点vi为头的弧而建立的。A.正确B.错误

有向图的逆邻接表是为了方便确定顶点的人度或以顶点vi为头的弧而建立的。

A.正确

B.错误

点击查看答案

第4题

7.设LP有最优解,M是充分大的正数,使得以原点为中心以M为半径的球至少包含LP的一个最优解,则求解LP可转化为
求解如下有界变量线性规划问题:

min cx.

s.t.Ax=b,

0≤x≤Me.

试验证:对上述问题必可起动对偶仿射尺度算法.

点击查看答案

第5题

假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然
后写出对G进行宽度优先搜索的算法。

点击查看答案

第6题

试指出如何使用二用表电阻挡判别双极型晶体管的三个电极和类型.

点击查看答案

第7题

适合于折半查找的数据组织方式是()。

A.以链表存储的有序线性表

B.以顺序表存储的线性表

C.以链表存储的线性表

D.以顺序表存储的有序线性表

点击查看答案

第8题

有一家汽车公司在它的两个地区工厂(分别称为工厂甲、工厂乙)中生产豪华小汽车和简装小汽车,供应三个地方市场

有一家汽车公司在它的两个地区工厂(分别称为工厂甲、工厂乙)中生产豪华小汽车和简装小汽车,供应三个地方市场(分别称为市场Ⅰ、市场Ⅱ、市场Ⅲ).表8-6和表8-7分别给出了豪华车和简装车的单位利润和供求数据(月计划).该公司和一家货运公司订了合同,由货运公司负责把小汽车从工厂运送到各市场目的地,由于从工厂甲到市场Ⅰ和市场Ⅲ的路线有危险性,因此货运合同规定在任何一个月沿这些路线运输的小汽车各不超过30辆,现在的问题是,要制定一个运输方案,既满足供应要求,又符合货运合同规定,并使总利润最大,试建立这个问题的线性规划模型,并用分解算法求解.

点击查看答案

第9题

若二叉树用以下存储结构表示,试给出求前序遍历的算法:TYPE Tree=ARRAY[1..max] OF RECORD data:
char ; parent:integer; END;

【北京邮电大学2002五、4(15分)】

点击查看答案

第10题

如果要在查询中,因运算增添集合性新字段可采用下面哪种方式()。

A.在设计视图中建立新查询,在“字段”中以写公式的方法建立

B.在设计视图中建立新查询,在“准则”中以写公式的方法建立

C.用建立表对象中的设计视图,以增添新字段的方法建立

D.在设计视图中,用SQL建立新查询,以写SQL语句的方法建立

点击查看答案

第11题

采用递归调用的算法编写一个计算x的n次方的函数(不用写主函数调用)。

采用递归调用的算法编写一个计算x的n次方的函数(不用写主函数调用)。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

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