从入口(1)到出口(17)的可行路线图中,数字标号表示关卡:
现将上面的路线图,按记录结构存储如下:
请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。
答案:
从存贮数据中求出从入口到出口经过最少关卡路径的算法及输出结果: 算法: 输出结果: I:=1; (17) WHILE NO[I] ≠17 DO ↑ I:=I+1; (16) ENDWHILE; ↑ REPEAT (19) WRITE(’(’,NO[I],’)’); ↑ WRITE(’↑’); (18) I:=PRE[I];