某人從金壇市出發(fā)去揚(yáng)州、常州、蘇州、杭州各一次,最后返回金壇,已知各市之間的路費(fèi)如表所示,請(qǐng)為他設(shè)計(jì)一條路費(fèi)最省的路線(xiàn).(表中單位:元)
金壇 | 常州 | 揚(yáng)州 | 蘇州 | 杭州 | |
金壇 | 0 | 30 | 40 | 50 | 60 |
常州 | 30 | 0 | 15 | 25 | 30 |
揚(yáng)州 | 40 | 15 | 0 | 15 | 25 |
蘇州 | 50 | 25 | 15 | 0 | 15 |
杭州 | 60 | 30 | 25 | 15 | 0 |
【考點(diǎn)】最佳方法問(wèn)題.
【答案】見(jiàn)試題解答內(nèi)容
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書(shū)面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/5/27 14:0:0組卷:76引用:2難度:0.5
相似題
-
1.小明和小亮玩“石頭、剪刀、布”的游戲,兩人用同樣多的石子做記錄,輸一次就給對(duì)方一顆石子.他們做了多次游戲,每次都決出勝負(fù),其中小明勝了3次,小亮增加了9顆石子,那么他們共做了多少次游戲?
發(fā)布:2025/4/20 16:30:1組卷:41引用:1難度:0.1 -
2.某工廠(chǎng)倉(cāng)庫(kù)有一批鋼條(稱(chēng)為原材料),每條長(zhǎng)都是4.6米.現(xiàn)在要把它們鋸成每根長(zhǎng)0.7米和0.4米的甲、乙兩種產(chǎn)品.
(1)試寫(xiě)出把每條原材料鋸成甲、乙兩種產(chǎn)品,恰好沒(méi)有剩余殘料的所有鋸法:方法編號(hào) 甲產(chǎn)品根數(shù) 乙產(chǎn)品根數(shù) 方法編號(hào) 應(yīng)鋸原材料條數(shù) 發(fā)布:2025/4/20 16:0:2組卷:27引用:1難度:0.1 -
3.某學(xué)校134名學(xué)生到公園租船,租一條大船需60元可乘坐6人;租一條小船需45元可積坐4人,請(qǐng)?jiān)O(shè)計(jì)一種租船方案,使租金最省.
發(fā)布:2025/4/20 21:0:1組卷:71引用:5難度:0.5
相關(guān)試卷