問(wèn)答題
圖論誕生于七橋問(wèn)題。出生于瑞士的偉大數(shù)學(xué)家歐拉(Leonhard Euler,1707—1783)提出并解決了該問(wèn)題。七橋問(wèn)題是這樣描述的:一個(gè)人是否能在一次步行中穿越哥尼斯堡(現(xiàn)在叫加里寧格勒,在波羅的海南岸)城中全部的七座橋后回到起點(diǎn),且每座橋只經(jīng)過(guò)一次,圖1.7是這條河以及河上的兩個(gè)島和七座橋的草圖。請(qǐng)將該問(wèn)題的數(shù)據(jù)模型抽象出來(lái),并判斷此問(wèn)題是否有解。
您可能感興趣的試卷
你可能感興趣的試題
3.問(wèn)答題給出一個(gè)C=(A-B)∪(B-A)的算法。
4.問(wèn)答題給出最壞情況下,只需7次比較的5個(gè)元素排序算法。
5.問(wèn)答題n個(gè)數(shù)據(jù)元素,設(shè)計(jì)算法輸出其中不相同的數(shù)據(jù)元素,要求輸出時(shí),不改變輸入的順序。并說(shuō)明你的算法有多快?
最新試題
將長(zhǎng)度分別為m,n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O(m+n)。
題型:判斷題
根據(jù)活結(jié)點(diǎn)表的組織方式不同,分支限界法包括()等形式。
題型:多項(xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是()。
題型:?jiǎn)雾?xiàng)選擇題
使用偽代碼描述算法具有()等優(yōu)點(diǎn)。
題型:多項(xiàng)選擇題
在解決活動(dòng)安排問(wèn)題時(shí)應(yīng)首先對(duì)活動(dòng)進(jìn)行排序,排序的依據(jù)是()。
題型:?jiǎn)雾?xiàng)選擇題
下列關(guān)于效率的說(shuō)法正確的是()。
題型:多項(xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問(wèn)題時(shí),下面描述正確的是()。
題型:多項(xiàng)選擇題
回溯法采用的搜索策略是()。
題型:?jiǎn)雾?xiàng)選擇題
馬的遍歷問(wèn)題能否有可行解,與()有關(guān)。
題型:多項(xiàng)選擇題
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于()。
題型:多項(xiàng)選擇題