單項(xiàng)選擇題

哥尼斯堡七橋問(wèn)題，推而廣之就是m個(gè)頂點(diǎn)n條邊的圖的“一筆畫”問(wèn)題，我們可以給出一個(gè)算法來(lái)求解該問(wèn)題，即“對(duì)河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過(guò)每座橋一次的路徑”。 關(guān)于該算法的基本思想，下列說(shuō)法正確的是_____。

A、以任何一個(gè)頂點(diǎn)為起點(diǎn)，按照?qǐng)D的“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問(wèn)”，依次循環(huán)，直到所有的邊都被訪問(wèn)過(guò)為止，便可找到給定問(wèn)題的解
B、以任何一個(gè)頂點(diǎn)為起點(diǎn)，按照?qǐng)D的未訪問(wèn)過(guò)“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問(wèn)”，依次循環(huán)，直到所有的邊都被訪問(wèn)過(guò)為止，便可找到給定問(wèn)題的解
C、首先判斷該問(wèn)題是否有解，若無(wú)解，則直接退出；若有解，則選擇一個(gè)奇數(shù)度的頂點(diǎn)為起點(diǎn)，按照?qǐng)D的未訪問(wèn)過(guò)“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問(wèn)”，依次循環(huán)，直到所有的邊都被訪問(wèn)過(guò)為止，便可找到給定問(wèn)題的解
D、首先判斷該問(wèn)題是否有解，若無(wú)解，則直接退出；若有解，則以任何一個(gè)頂點(diǎn)為起點(diǎn)，按照?qǐng)D的未訪問(wèn)過(guò)“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問(wèn)”，依次循環(huán)，直到所有的邊都被訪問(wèn)過(guò)為止，便可找到給定問(wèn)題的解
微信掃碼免費(fèi)搜題