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)
數(shù)塔問題。有形如下圖所示的數(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]