從學(xué)校到電影院的路線圖:其中A點(diǎn)在建筑施工,不能通行.如果學(xué)校要組織學(xué)生看電影,那么有88條最短路線.
【考點(diǎn)】最短線路問(wèn)題.
【答案】8
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2025/4/16 9:0:1組卷:114引用:1難度:0.5
相似題
-
1.如圖,正方體木塊上,一只螞蟻從A點(diǎn)沿著棱爬到G,它的最短路線有幾條?
發(fā)布:2025/4/16 17:30:2組卷:31引用:1難度:0.6 -
2.古希臘亞歷山大城有一位久負(fù)盛名的學(xué)者,名叫海倫.他精通數(shù)學(xué)、物理,聰慧過(guò)人.有一天,一位遠(yuǎn)道而來(lái)的將軍向他請(qǐng)教一個(gè)問(wèn)題:從甲地出發(fā)到河邊飲馬,然后再去乙地馬棚(如圖所示),走什么樣的路線最短?
海倫聽(tīng)了將軍的問(wèn)題,稍加思索,便回答了這個(gè)問(wèn)題,將軍聽(tīng)后恍然大悟.這個(gè)問(wèn)題后來(lái)被人們稱為“將軍飲馬”問(wèn)題.那么,海倫是怎樣回答將軍飲馬問(wèn)題的呢?發(fā)布:2025/4/16 18:0:1組卷:37引用:2難度:0.6 -
3.學(xué)校和商店坐落在一條小河的同側(cè),要在河上架一座橋,使大家過(guò)河方便,那么,橋架在什么位置,去學(xué)校和去商店所走的路線之和最短呢?
發(fā)布:2025/4/17 0:30:2組卷:29引用:2難度:0.5