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

合成数(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.成数再保险

B.超额赔款再保险

C.溢额再保险

D.成数和溢额再保险

点击查看答案
第2题
将模拟量变换成数字量的过程称为模数转换(A£¯D)。()
点击查看答案
第3题
通常情况下,以下不做为、或没有必要做为企业固定资产保险金额的确定方式的是()。

A.重置价值

B.账面原值加成数

C.重置价值加成数

D.账面原值

点击查看答案
第4题
分类是计数的前提,是形成数概念的()。

A.基础

B.条件

C.方法

D.内容

点击查看答案
第5题
将模拟量转换成数字量的是()。

A.D/A转换器

B.A/D转换器

C.存储器

D.执行器

点击查看答案
第6题
房屋建筑保险金额一般可通过以下()方式确定。

A.账面原值

B.账面原值加成数

C.重置价值

D.其他

点击查看答案
第7题
按照个人房产抵押消费与经营组合贷款管理办法,“五真实”原则包含以下哪些方面?()

A.贷款成数以及抵押担保手续落实

B.抵押物价值

C.还款来源及贷款成数

D.借款人主体真实及贷款用途

点击查看答案
第8题
在数字电液调节系统中,模数转换器的作用是将模拟量转换成数字量。()
点击查看答案
第9题
方差分析是比较多个总体成数(比例)是否相同时最常用的统计方法。()
点击查看答案
第10题
所谓复合模就是在不同部位上完成数道冲裁工序的模具。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改