數(shù)據(jù)結(jié)構(gòu)導(dǎo)論串講筆記-資料下載頁
2025-06-22 14:18本頁面
【正文】 1∧543234∧235∧【分析】根據(jù)深度優(yōu)先搜索的算法思想和題中給定的存儲(chǔ)結(jié)構(gòu)，所得到的遍歷序列是惟一的。 【解答】深度優(yōu)先搜索序列：V2V5V3V1V42）給出一個(gè)圖的鄰接矩陣，寫出從某一點(diǎn)出發(fā)進(jìn)行廣度優(yōu)先搜索和深度優(yōu)先搜索的遍歷序列。（[2003/10]考過）V0V1V2V3V4V0 V1 V2 V3 V4[2003/10]已知無向圖G的鄰接矩陣如下圖所示，假設(shè)對(duì)其每行元素訪問時(shí)必須從右到左，請寫出從V0開始的深度優(yōu)先搜索的序列。 【分析】根據(jù)深度優(yōu)先搜索的算法思想和題中給定的存儲(chǔ)結(jié)構(gòu)，所得到的遍歷序列是惟一的。 【解答】深度優(yōu)先搜索序列：V0V2V4V3V1 11．最小生成樹給出一個(gè)帶權(quán)圖，畫出所有可能的最小生成樹。（[2005/1] [2006/1]考過） [2006/1]試用Prim算法構(gòu)造下圖的最小生成樹，要求分步給出構(gòu)造過程。V2V2V1V2V32V5V2V4V23順序6順序4順序5順序4順序7順序2順序【解答】構(gòu)造最小生成樹過程如下圖所示V2V2V1V2V3V2V5V2V4V23順序(a)V2V2V1V2V3V2V5V2V4V23順序2順序(b)V2V2V1V2V3V2V5V2V4V23順序5順序2順序(c)V2V2V1V2V3V2V5V2V4V23順序5順序4順序2順序(d)
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1