小學浙教版（2023）第三單元 用算法解決問題第15課 算法的應用評優(yōu)課ppt課件

這是一份小學浙教版（2023）第三單元 用算法解決問題第15課 算法的應用評優(yōu)課ppt課件，文件包含核心素養(yǎng)浙教版2023信息技術五上15《算法的應用》課件pptx、0_1mp4、1_1mp4、1_2mp4、1_3mp4等5份課件配套教學資源，其中PPT共12頁， 歡迎下載使用。
假期里，小華計劃從余姚出發(fā)去上海旅游，有多條高速路徑可供選擇，你知道走哪條高速路徑所花費的路橋費用最少嗎？費用是多少呢？
最優(yōu)路徑算法是指在所有路徑中找出最符合特定需求的一條路徑，比如最短路徑就是從起點到終點的路程總和最小的路徑。在生活中，這類算法可應用到費用最少、時間最短的路徑規(guī)劃。
問題描述：在從余姚到上海的高速公路路線中找一條路橋費用最少的路徑，并輸出費用。問題分解：共有多少條路徑，每條路徑的路橋費用是多少，比較每條路徑的路橋費用。
抽象與建模：根據(jù)目標將分段路徑抽象出費用數(shù)據(jù)，總費用 = 各個分段路橋費用之和。
用 fy1 表示路程 1 總費用，fy2 表示路程 2 總費用，lc1 表示余姚到嘉紹大橋的費用，lc2 表示過嘉紹大橋的費用，lc3 表示余姚到杭州灣跨海大橋的費用，lc4 表示過杭州灣跨海大橋的費用，lc5 表示嘉善到上海的費用。步驟 1：找出第一條路徑 S1。步驟 2：找出第二條路徑 S2。
步驟 3：計算路徑 S1 的總費用：fy1=lc1+lc2+lc5。步驟 4：計算路徑 S2 的總費用：fy2=lc3+lc4+lc5。步驟 5：比較 fy1 與 fy2 大小。輸入：lc1，lc2，lc3，lc4，lc5。輸出：最少總路橋費用。
打開如下參考代碼并運行，輸入數(shù)值，驗證輸出結果。
從余姚到上海走高速公路最少要多少千米？請設計算法驗證規(guī)劃方案。