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

合成数(composite number)法,是消除图算法岐义性的一种通用方法。首先,在顶点的标识之间约定

合成数(composite number)法,是消除图算法岐义性的一种通用方法。首先,在顶点的标识之间约定某一次序。比如,顶点标识为整数或字符时,可直接以整数或字符为序;对于字符串等标识,不妨按字典序排列。于是,若边(v,u)权重为w,则对应的合成数取作向量:(w,min(v,u),max(v,u))。如此,任何两条边总能明确地依照字典序比较出大小。

试在6.11.5节Prim算法和6.12.2节Dijkstra算法中引入这一方法,以消除其中的歧义性。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“合成数(composite number)法,是消除图算法岐…”相关的问题
第1题
在实际指标与计划指标的对比分析中,计划完成百分比的计算公式为()。

A.[(实际完成数-计划数)/计划数]×100%

B.[实际完成数/计划数]×100%

C.[实际完成数/(实际完成数-计划数)]×100%

D.[(计划数-实际完成数)/计划数]×100%

点击查看答案
第2题
D/A转换器是将模拟量转换成数字量。()
点击查看答案
第3题
9dBm换算成数是多少瓦?()

A.0.008

B.0.08

C.0.9

D.9

点击查看答案
第4题
通常情况下,以下不做为、或没有必要做为企业固定资产保险金额的确定方式的是()。

A.重置价值

B.账面原值加成数

C.重置价值加成数

D.账面原值

点击查看答案
第5题
模拟量变换成数字量的过程叫做模数转换,常用A£¯D表示。()
点击查看答案
第6题
将模拟量变换成数字量的过程称为模数转换(A£¯D)。()
点击查看答案
第7题
店面贷款的成数和利率分别是()。

A.5成

B.7成

C.根据买方贷款记录决定成数

D.利率:LPR+30%

E.利率:LPR+80%

F.利率:LPR+100%

点击查看答案
第8题
龚建柱夫妇的自用资产贷款成数为()。A.51.43%B.52.43%C.53.43%D.54.43%

龚建柱夫妇的自用资产贷款成数为()。

A.51.43%

B.52.43%

C.53.43%

D.54.43%

点击查看答案
第9题
A£¯D转换器的作用是()。

A.采样

B.将模拟量转换成数字量

C.放大

D.将数字量转换成模拟量

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