微軟過橋問題的圖論解法
微軟的過橋問題說的是4個人在晚上過一座小橋，過橋時必須要用到手電筒，只有一枚手電筒，每次最多隻可以有兩人通過， 4個人的過橋速度分別為1分鐘、2分鐘、5分鐘、10分鐘，試問最少需要多長時間4人才可以全部通過小橋？
這個問題如果用圖論來建模的話，就可以以4個人在橋兩端的狀態來作為節點來構造乙個有向圖，如下圖所示，以已經過橋了的人的狀態作為圖的節點，初始時沒有人過橋，所以以空表示，第一輪有兩個人過橋，有6種可能的組合，(1，2)（1，5）（1，10）（2，5）（2，10）（5，10），從空的狀態轉換到這些狀態的需要的時間分別為2，5，10，5，10，10分鐘，時間就作為有向邊的權值。當有兩個人過橋後，需要乙個人拿手電筒回去接其他人，這時有四種可能的情況，分別是1，2，5，10中的一人留在了河的對岸，（1，2）這種狀態只能轉換到（1）（2）兩種狀態，對應的邊的權值分別為2，1分鐘，（1，2）轉換到（1）時也就是2返回了，返回需要耗時2分鐘，以此類推可以建立以下的圖論模型。
要求出最少需要多長時間4人全部通過小橋實際上就是在圖中求出（空）節點到（1，2，5，10）節點間的最短路徑。
根據dijkstra最短路徑演算法很容易求出其最短路徑，如圖中的粗線所示。
這樣總時間為2＋1＋10＋2＋2＝17分鐘
所以能夠活學圖論的話，這類智力問題就變成了圖論的入門級的問題。
評述寫作之訣竅
搞新聞，免不了要寫述評，尤其是從事經濟報道的記者，述評寫作可以說是家常便飯，一項必備的基本功。述評寫作有什麼訣竅嗎？細想想，訣竅還是有一些的，那就是，無論寫什麼內容，首先須從結構入手，把握好三段式或者說三部分，把這三部分吃透了，寫好了，你這述評也就成功了。哪三部分呢？第一部分，是什麼。第二部分，為什...
Symbian OS之客戶 伺服器架構
活動物件中需要的所有非同步服務，都是伺服器通過客戶 伺服器架構來提供的。上圖中kernel server是灰色的，表示核心伺服器不能被使用者直接訪問使用，它是用來管理其他伺服器的。伺服器一般採取外掛程式結構，這樣更容易實現模組話，容易管理。客戶 伺服器架構允許 1.可擴充套件性 可以新增新外掛程式模...
員工工號怎麼編碼 人事檔案編碼怎麼編
人事檔案編碼怎麼編 一 幹部人事檔案編號方法 1 筆形編號法。筆形編號法是按照檔案卷名 即幹部姓名 的筆形取角編號的方法 如四角號碼和類似四角號碼法 這種編號具有簡便 易學 編號效率高 誤差少，檔案存放集中 穩定等優點。檢索方法比較科學 只要掌握了取筆形編號的基本規則，就能運用自如。2 姓氏筆劃編號...