2015河南鄉(xiāng)鎮(zhèn)公務員選調生考試行測備考11解決最短路徑問題_第1頁
2015河南鄉(xiāng)鎮(zhèn)公務員選調生考試行測備考11解決最短路徑問題_第2頁
2015河南鄉(xiāng)鎮(zhèn)公務員選調生考試行測備考11解決最短路徑問題_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、2004年，世界著名科學雜志物理世界舉行了一場別開生面的評選活動，邀請世界各地的讀者評選出自己心目中最偉大、最喜愛的公式、定理或定 律。最終的結果出乎很多人的意料，連幼兒園的小孩都知道的公式“1+1=2”不僅入選，而且還高居第一。無獨有偶，尼加拉瓜這個國家在鼎盛時期發(fā)行了一套 紀念郵票改變世界面貌的十個數學公式，排在第一位仍然是“1+1=2”這個公式。下面帶大家來看看這個公式是如何解決行測中“最短路徑問題”的?！白疃搪窂絾栴}”是公務員考試數學運算經常涉及的一種題型。所謂最短路徑問題是指在行程路線中，如何確定從某處到另一處最短路線的條數。比如：【例】下圖是一個街道的平面圖，縱橫各有7條路， 某人

2、從最左上處的點到最右下處，共有多少條最短路線?為方便大家理解，先從縱橫各有2條路開始講起，如下圖：注：第一行街道交叉點分別用A1、A2、A3表示，第二行街道交叉點分別用B1、B2、B3表示，第三行街道分別用C1、C2、C3表示。如果從最左上角(A1)到最右下角(C3)所走路徑最短，則該人只能往右走或往下走，不能走回頭路。因為如果走回頭路，所走路線肯定不是最短。 按照只能往右走或 往下走，最短路線有：A1-A2-A3-B3-C3、A1-A2-B2-B3-C3、A1-A2-B2-C2-C3、A1-B1-B2-B3-C3、 A1-B1-B2-C2-C3、A1-B1-C1-C2-C3。這道題比較簡單，

3、可以一一列舉，但是當街道數比較多的時候，一一列舉就太麻煩了，京佳教育專家?guī)ьI大家從另外一 個思路來求解。要想到達C3，必須先到B3或者C2，到B3之后直接往下走即可，到C2之后直接往右走即可，所以到達C3的最短路徑條數就應該等于到達 B3最短路徑條數加到達C2最短路徑條數。同理，想到達B3必須先到A3或者B2，所以 到達B3最短路徑條數等于到A3最短路徑條數加到B2最短路徑條數。依次遞推，得到下圖：注：每點所標數字為從A1點到達該點最短路徑條數。通過該圖：我們可以發(fā)現(xiàn)每點所標數字都等于緊挨的上面點所標數字和緊挨的左面點所標數字和，這就是最短路徑問題的規(guī)律，就像1+1=2那么簡單。小伙伴，你會了嗎?試試最開始的那道縱橫各有7條街道的吧。在考試的時候，如果命題人設置一些變化，考生應如何應對呢?京佳教育專家建議各位考生不必慌，你只需分析清楚題干即可。比如：【例】下圖是一個街道的平面圖，縱橫各有6條路， 某人從最左上處的點(A)到最右下處的點B，中間有事必須過C點，共有多少條最短路線?各位小伙伴，你想到怎么做了嗎

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論