
假期里,小華計劃從余姚出發(fā)去上海旅游,有多條高速路徑可供選擇,你知道走哪條高速路徑所花費的路橋費用最少嗎?費用是多少呢?
最優(yōu)路徑問題明確為路橋費最少的路徑。
最優(yōu)路徑算法是指在所有路徑中找出最符合特定需求的一條路徑,比如最短路徑就是從起點到終點的路程總和最小的路徑。
最優(yōu)路徑算法可以應用到生活中的哪些領域?
在生活中,這類算法可應用到費用最少、時間最短的路徑規(guī)劃。
在從余姚到上海的高速公路路線中找一條路橋費用最少的路徑,并輸出費用。
共有多少條路徑,每條路徑的路橋費用是多少,比較每條路徑的路橋費用。
根據目標將分段路徑抽象出費用數(shù)據,總費用=各個分段路橋費用之和。
用fy1表示路程1總費用,fy2表示路程2總費用,1cl表示余姚到嘉紹大橋的費用,1c2表示過嘉紹大橋的費用,1c3表示余姚到杭州灣跨海大橋的費用,1c4表示過杭州灣跨海大橋的費用,1c5表示嘉善到上海的費用。
步驟1:找出第一條路徑S1。步驟2:找出第二條路徑S2。步驟3計算路徑S1的總費用:fy1=1c1+1c2+1c5。步驟4:計算路徑S2的總費用:fy2=1c3+1c4+1c5。步驟5:比較fy1與fy2大小。輸入:1cl,1c2,1c3,1c4,1c5。輸出:最少總路橋費用。
打開如下參考代碼并運行,輸入數(shù)值,驗證輸出結果。
從余姚到上海走高速公路最少要多少千米?請設計算法驗證規(guī)劃方案。
輸入各段路程的金額,驗證算法。
通過本節(jié)課的學習,你遇到了哪些困難?是怎么解決的?有哪些收獲?和大家分享一下吧!
這是一份小學浙教版(2023)第三單元 用算法解決問題第15課 算法的應用評優(yōu)課ppt課件,文件包含核心素養(yǎng)浙教版2023信息技術五上15《算法的應用》課件pptx、0_1mp4、1_1mp4、1_2mp4、1_3mp4等5份課件配套教學資源,其中PPT共12頁, 歡迎下載使用。
這是一份浙教版(2023)五年級上冊第9課 項目實踐獲獎課件ppt,文件包含新課標核心素養(yǎng)浙教版2023信息技術五上9《體驗算法控制》課件pptx、新課標核心素養(yǎng)浙教版2023信息技術五上9《體驗算法控制》教案doc等2份課件配套教學資源,其中PPT共22頁, 歡迎下載使用。
這是一份浙教版(2023)五年級上冊第一單元 算法與算法表示第5課 算法的特征優(yōu)秀課件ppt,文件包含新課標核心素養(yǎng)浙教版2023信息技術五上5《算法的特征》課件pptx、新課標核心素養(yǎng)浙教版2023信息技術五上5《算法的特征》教案doc等2份課件配套教學資源,其中PPT共19頁, 歡迎下載使用。
注冊成功