P标号为永久性标号，T标号为试探性标号。
对
举一反三
内容
- 0
关于网络图中的最短路径问题，目前公认的最好的求解方法是（ ）。 A: 标号法 B: 弧标号法 C: P标号法 D: T标号法
- 1
用Dijkstra算法求解最短路问题，说法正确的是（ ） A: P和T标号会相互变化 B: T标号一旦变为P标号，则不会再变为T标号 C: 每一步都得到当前P标号点离初始点最短的一条路径 D: 对于负权的最短路问题无法求解
- 2
设有如下的文法G[〈标号说明〉]:〈标号说明〉→’LABEL’〈标号表〉〈标号表〉→d〈标号段〉〈标号段〉→d〈标号段〉|，〈标号〉l〈标号〉→d 〈标号段〉其中’LABEL’,' d’ ,' ,',';’等为终结符号。(⑴)试求出描述此文法所产生语言的正规式;
- 3
节点的标号宜用双标号法，即用节点号作为第一标号，用标号值作为第二标号
- 4
二次回路的标号方法有相对标号法和( )法两种。 A: 回路标号 B: 绝对标号 C: 专用标号