資源簡介

作業(yè)練習
課程基本信息
學科 信息技術 年級 高二年級 學期 春季
課題 基于搜索的問題求解
教科書 書 名：信息技術選擇性必修4《人工智能初步》教材 出版社：浙江教育出版社
學生信息
姓名 學校 班級 學號
作業(yè)練習
圖1 線路示意圖 圖1是一張公交線路示意圖，A、B、C、D、E為換乘站，直線上的數(shù)字為兩站之間的距離。小華準備從A點出發(fā)到E點。 1. 根據搜索樹的構造原理，畫出從A到E的搜索樹。 2.根據第1題的搜索樹，分別使用深度優(yōu)先搜索和廣度優(yōu)先搜索搜索，并將搜索到的第一條A到E的路徑寫出來。 1）深度優(yōu)先搜索： 。 2）廣度優(yōu)先搜索： 。 3.假設圖1中各個狀態(tài)到狀態(tài)E的直線距離如表1所示，請模仿課堂做法，使用貪婪最佳優(yōu)先算法求出一條從A到E的路徑。 表1 狀態(tài)間的直線距離 狀態(tài)ABCDE距離272521140
路徑： 。 4.根據表1，使用A*算法求出狀態(tài)A到狀態(tài)E的最優(yōu)路徑。 最優(yōu)路徑： 。 參考答案： 1.答案如下圖，答案不唯一，左右子樹的順序可以改變。 2.根據第1題答案搜索的結果為（如果搜索樹不一致答案不一樣）： 1）深度優(yōu)先搜索：A->B->D->E 2）廣度優(yōu)先搜索：A->B->E 3.貪婪優(yōu)先算法 路徑：A->C->D->E 4.A*算法 路徑：A->B->D->E

展開更多......

收起↑