无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看
首頁(yè)
網(wǎng)課
桌面端
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
名詞解釋
深度優(yōu)先搜索
答案:
類(lèi)似于樹(shù)的先序遍歷,假設(shè)從圖中某頂點(diǎn)V出發(fā),在訪問(wèn)了V之后一次從V的未被訪問(wèn)的鄰接點(diǎn)出發(fā)做深度優(yōu)先遍歷,知道圖中所有和v...
點(diǎn)擊查看完整答案
你可能感興趣的試題
名詞解釋
圖的遍歷
答案:
從圖中某一頂點(diǎn)出發(fā),按照某種搜索方法沿著圖中的邊對(duì)圖中所有頂點(diǎn)訪問(wèn)一次且僅訪問(wèn)一次。
點(diǎn)擊查看完整答案
名詞解釋
最短路徑
答案:
帶權(quán)圖中,從一個(gè)頂點(diǎn)V0到另一個(gè)頂點(diǎn)V1的一條路徑上所經(jīng)過(guò)邊的權(quán)值之和定義為該路徑的帶權(quán)路徑長(zhǎng)度,其中最短的那條稱(chēng)作最短...
點(diǎn)擊查看完整答案
微信掃碼免費(fèi)搜題