合成数(composite number)法,是消除图算法岐义性的一种通用方法。首先,在顶点的标识之间约定某一次序。比如,顶点标识为整数或字符时,可直接以整数或字符为序;对于字符串等标识,不妨按字典序排列。于是,若边(v,u)权重为w,则对应的合成数取作向量:(w,min(v,u),max(v,u))。如此,任何两条边总能明确地依照字典序比较出大小。
试在6.11.5节Prim算法和6.12.2节Dijkstra算法中引入这一方法,以消除其中的歧义性。
因果分析图法又称特性要因图、树枝图或者鱼刺图,是用来寻找进度问题产生原因的有效工具。()
A.无法将理论研究和实践问题结合起来,解决实际问题有效性较差
B.研究样本受具体情境的限制,缺少控制,影响研究的代表性
C.对研究人员的语言能力和洞察力有较高的要求
D.研究结论的主观性较强,会遇到伦理道德的问题
到大排列名次。
(1)证明:这相当于把竞赛图中各有向边反向后,按得分向量排列名次,再把名次倒过来。
(2)用得分向量和失分向量方法分别对竞赛图(下图)排列名次,两种方法结果一致吗?