設(shè)有n=2^k個(gè)運(yùn)動(dòng)員要進(jìn)行循環(huán)賽，現(xiàn)設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表：
①每個(gè)選手必須與其他n-1名選手比賽各一次；
②每個(gè)選手一天至多只能賽一次；
③循環(huán)賽要在最短時(shí)間內(nèi)完成。

根據(jù)優(yōu)先隊(duì)列式分支限界法，求下圖中從v1點(diǎn)到v9點(diǎn)的單源最短路徑，請(qǐng)畫出求得最優(yōu)解的解空間樹。要求中間被舍棄的結(jié)點(diǎn)用×標(biāo)記，獲得中間解的結(jié)點(diǎn)用單圓圈○框起，最優(yōu)解用雙圓圈◎框起。

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

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

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