問(wèn)答題

【簡(jiǎn)答題】
Dijkstra算法求單源最短路徑；空白處應(yīng)填寫的是？
d[u]：s到u的距離p[u]：記錄前一節(jié)點(diǎn)信息

答案：

1.p[v]=NIL
2.p[v]=u
3.v∈adj[u]
4.Relax（u，v，w）

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
Hanoi算法如下，空白處應(yīng)填寫什么？

答案：

1.move（a，c）
2.Hanoi（n-1，a，c，b）
3.Move（a，c）

問(wèn)答題

【簡(jiǎn)答題】
數(shù)塔問(wèn)題。有形如下圖所示的數(shù)塔，從頂部出發(fā)，在每一結(jié)點(diǎn)可以選擇向左走或是向右走，一起走到底層，要求找出一條路徑。算法如下，空白處應(yīng)填？

答案：

1.c<=r
2.t[r][c]+=t[r+1][c]
3.t[r][c]+=t[r+1][c+1]