小學數學游戲：最短路徑(2)
來源：網絡資源 文章作者：奧數網整理 2018-05-24 14:42:11
【解答與分析】
清潔工人不可能清掃完所有的路徑而沒有任何一條路段重復。最短的路徑是 1560 m(其中 1330 m是清掃路徑， 230 m是重復經過的路徑)，欲走完所有路徑必須重復經過AB、HG及IF。下面為最短路徑的一個例子：
H B C D H I D E F I F G H G A B A H
本題的數學分析基礎在于該路徑所形成的網路中奇結點和偶結點的分布情況。
相關文章
- 小學1-6年級作文素材大全
- 全國小學升初中語數英三科試題匯總
- 小學1-6年級數學天天練
- 小學1-6年級奧數類型例題講解整理匯總
- 小學1-6年級奧數練習題整理匯總
- 小學1-6年級奧數知識點匯總
- 小學1-6年級語數英教案匯總
- 小學語數英試題資料大全
- 小學1-6年級語數英期末試題整理匯總
- 小學1-6年級語數英期中試題整理匯總
- 小學1-6年語數英單元試題整理匯總
點擊查看更多
