- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【案例分析題】
推銷員旅行問題。假設(shè)A、B、C、D和E是五個(gè)城市，推銷員從城市A出發(fā)到達(dá)城市E，走怎樣的路線費(fèi)用最??？五個(gè)城市間的交通圖及五個(gè)城市間的旅行費(fèi)用如下圖所示，圖中的數(shù)字即是旅行費(fèi)。
答案：
代價(jià)樹如下：
你可能感興趣的試題
問答題
【案例分析題】二階Hanoi塔問題。已知三個(gè)柱子1、2、3和兩個(gè)盤子A、B（A比B小）。初始狀態(tài)A、B在柱1，目標(biāo)狀態(tài)時(shí)A、B在柱3。每次可以移動一個(gè)柱子上部的一個(gè)盤子，任何時(shí)候大盤都不能放在小盤之上。從初始狀態(tài)S0到目標(biāo)狀態(tài)Sg的最短的解路徑長度是多少？由哪些算符組成？
答案：
從初始狀態(tài)S0到目標(biāo)狀態(tài)Sg的最短的解路徑長度是3；
它由3個(gè)算符組...
它由3個(gè)算符組...
