题目内容
（请给出正确答案）
[单选题]
关于使用Dijkstra算法求解最短路，以下说法错误的是（)。
A.标号有P标号和T标号两种
B.T标号可以改变为P标号
C.P标号可以改变为T标号
D.Dijkstra算法仅适合于所有的权≥0的情形
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.标号有P标号和T标号两种
B.T标号可以改变为P标号
C.P标号可以改变为T标号
D.Dijkstra算法仅适合于所有的权≥0的情形
如果结果不匹配，请 联系老师 获取答案
更多“关于使用Dijkstra算法求解最短路，以下说法错误的是()…”相关的问题
图8-42(a)所示的带权有向图，从顶点1到顶点5的最短路径为(②).
A、非零
B、非整
C、非负
D、非正
已知Ackerman函数定义如下：
(1)根据定义，写出它的递归求解算法;
(2)利用栈，写出它的非递归求解算法。
合成数(composite number)法，是消除图算法岐义性的一种通用方法。首先，在顶点的标识之间约定某一次序。比如，顶点标识为整数或字符时，可直接以整数或字符为序;对于字符串等标识，不妨按字典序排列。于是，若边(v，u)权重为w，则对应的合成数取作向量：(w，min(v，u)，max(v，u))。如此，任何两条边总能明确地依照字典序比较出大小。
试在6.11.5节Prim算法和6.12.2节Dijkstra算法中引入这一方法，以消除其中的歧义性。
