問答題

【簡答題】

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)

題目列表

你可能感興趣的試題

問答題

【簡答題】

Hanoi算法如下,空白處應(yīng)填寫什么?

答案:

1.move(a,c)
2.Hanoi(n-1,a,c,b)
3.Move(a,c)

微信掃碼免費(fèi)搜題