2018云南公務員考試行測備考：幾何問題中的最短線路問題
本期為各位考生帶來了2018云南公務員考試行測備考：幾何問題中的最短線路問題。相信行測考試一定是很多考生需要努力攻克的一道坎兒。行測中涉及的知識面之廣，考點之細，需要開始做到在積累的同時掌握一定的解題技巧。云南公務員考試網(wǎng)溫馨提示考生閱讀下文，相信能給考生帶來一定的幫助。
更多云南公務員考試復習技巧詳見 2018年云南公務員考試用書(免費贈送200+課時在線聽課，2萬道題在線刷題、200套真題在線模考)
更多云南公務員考試復習技巧詳見 2018年云南公務員考試用書(免費贈送200+課時在線聽課，2萬道題在線刷題、200套真題在線模考)
仔細研讀下文>>>2018云南公務員考試行測備考：幾何問題中的最短線路問題
幾何問題是行測考試中相對來說比較常考的問題，因為幾何問題涉及到的知識點非常多，范圍非常廣泛，能夠更全面的考察學員的能力。而在幾何問題中，有一類題目是將幾何問題和圖形推理中的一筆畫問題相結合的，那就是最短線路問題。那什么是最短線路問題呢?
某社區(qū)道路如下圖所示，社區(qū)民警早上9點整從A處的辦公室出發(fā)，以每分鐘50米的速度對社區(qū)內(nèi)每一條道路進行巡查(要求完整走過整個社區(qū)內(nèi)的每一段道路)，問他最早什么時候能完成任務返回辦公室?
想要解決這個問題，我們就得思考怎么走才能夠才能保證走的距離最短，也就是最早回到辦公室。因為題干中要求必需巡查每一條道路，所以如果能夠按照一筆畫圖形去走的話應該是最短的。而且題干中要求要回到A點，那就還要考慮一筆畫問題中的畫法問題。
1.一筆畫：當奇點的個數(shù)為0或者2時，這個圖形可以由一遍畫完成。
2.畫法：當奇點的個數(shù)為0時，所有的點都是偶點，可以從任意點出發(fā)，完成一筆畫并且回到原點;
當奇點的個數(shù)為2時，必須從奇點出發(fā)，回到另外一個奇點，才能完成一筆畫。
所以由以上的結論可知，先要構成一筆畫，則奇點的個數(shù)必須為0或者2，而本題中要求回到原點，則奇點的個數(shù)必須為0。我們可以將某些奇點連接起來，將奇點的個數(shù)降為0，如圖：
當然在連接的時候，還要盡量保證所連接的線段或者線段和是最小的，所以該民警走的最短距離為：350×4+350+350+150+200+250=2700米，最短時間：2700÷50=54分鐘，回到辦公室的最早時間是9點54分。
專家提醒：廣大考生一定要注意各學科以及各知識點之間的聯(lián)系，做題時才能更加得心應手。
點擊分享此信息：
相關文章
