首页 > 其他
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点v…”相关的问题
第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次方的函数(不用写主函数调用)。

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