素光同 作品
第7章 Dijkstra和Floyd路徑
林知夏說完，拉起江逾白往前跑。
被a組和b組設定為基地的城堡和堡壘都位於高處，縱橫交錯的隧道大多數位於低處。
在聶天清的干擾下，泡泡球滾進不同的隧道。聶天清穿梭在隧道里，毫無顧忌，四處踢球。
林知夏縱觀全局，總結道:“如果我們把這場遊戲看成一個圖論問題，隧道的每一個節點就是圖的頂點。我們一共有三十七個頂點。這張圖已經印在了我的腦子裡。有些隧道是透明的，有些隧道不是，這裡又涉及到了部分可觀察的馬爾可夫決策……”
“林知夏！”江逾白大義凜然地說，“你不用跟我解釋！我相信你！”
林知夏把他拽進一條隧道:“你是因為聽不懂，所以不想聽嗎？那你只能跟著我，一直聽我的指揮。”
為了整個小組的勝利，江逾白原諒了林知夏的挑釁。
他們跑向隧道的節點，很快就撿了七個球。
四處奔波的路上，林知夏撞見了本組的董孫奇。董孫奇高喊:“你們跟我來，這裡有一條最短的路！走最短的路，才能更快回去！”
“不！”林知夏卻說，“總是選擇最短路徑，不一定是全局最優解！”
董孫奇大驚失色:“我靠！你在講什麼東西！”
林知夏回應道:“你想一想三角形的三條邊！a邊和b邊都比c邊短，它們的和一定會超過c的邊長，這麼簡單的道理！為什麼放進圖論裡，你就不懂了呢！”
董孫奇虎軀一震:“好像有點道理！你話多，聽你的！”
於是，董孫奇和江逾白都成為了林知夏的跟班。
短短几分鐘之內，他們收集到了十二個泡泡球。然而，天有不測風雲，敵方小組的三個人直奔他們而來。
丁巖一邊狂奔，一邊嚷嚷道:“甘姝麗，聶天清！我們走，快去打劫江逾白！他們有好多球！他們好會撿！我們不用自己撿球，我們就跟著他們，專門打劫！”
江逾白絲毫不慌亂。他從容不迫地站在原地，冷靜地看著林知夏:“你肯定有辦法。”
林知夏眼波一轉，竟然說:“我沒辦法，我們快跑！救命，救命！快跑呀！”
“什麼？”江逾白倉皇失措，匆忙跟著林知夏一路逃命。
林知夏又笑又跳，馬尾辮都散開了。她和江逾白、董孫奇相繼坐上滑梯，衝進蹦床。
林知夏抱著四個球跑在最前方，身影飛快一閃，消失在錯綜複雜的隧道里。
江逾白和董孫奇都很茫然，就像是二戰時期失去了馬奇諾防線的法隊。即便他們仍然保留著機動兵力，卻不知道如何才能繼續打仗了。
“你們走藍色隧道！然後走紅色隧道！”林知夏的聲音從高處傳來，“你們快把泡泡球放進我們組的中心區域！”
江逾白立刻問:“你要去哪裡？”
林知夏說:“我要去找他們b組的人。”
“不！”江逾白阻攔道，“林知夏，你別走！”
林知夏與他訣別:“我這一走！不知道還能不能回來！”
江逾白一腳踩上藍色隧道的入口:“你在哪裡？我去救你！”
林知夏去意已決:“不用了，我不能做縮頭烏龜！你們留在家裡，好好保護泡泡球，保護好每一個泡泡球！那是我們勝利的最後希望！”
董孫奇也痛心疾首:“林知夏，你快走吧！我們會一直記得你！”
“你說什麼？”江逾白開始批評董孫奇，“我們是一個小組，怎麼能拋棄同伴？你心裡沒有想守護的東西嗎？”
董孫奇斬釘截鐵地回答:“有！我想守護泡泡球！林知夏讓我們保護泡泡球，你快去我們a組的中心區域！”
他們二人直奔a組基地的中心區。
懸空隧道內，聶天清突然說:“有腳步聲，林知夏來了。”
聶天清小組的三個人都沒跑。他們站定不動，商量著對策。
被a組和b組設定為基地的城堡和堡壘都位於高處，縱橫交錯的隧道大多數位於低處。
在聶天清的干擾下，泡泡球滾進不同的隧道。聶天清穿梭在隧道里，毫無顧忌，四處踢球。
林知夏縱觀全局，總結道:“如果我們把這場遊戲看成一個圖論問題，隧道的每一個節點就是圖的頂點。我們一共有三十七個頂點。這張圖已經印在了我的腦子裡。有些隧道是透明的，有些隧道不是，這裡又涉及到了部分可觀察的馬爾可夫決策……”
“林知夏！”江逾白大義凜然地說，“你不用跟我解釋！我相信你！”
林知夏把他拽進一條隧道:“你是因為聽不懂，所以不想聽嗎？那你只能跟著我，一直聽我的指揮。”
為了整個小組的勝利，江逾白原諒了林知夏的挑釁。
他們跑向隧道的節點，很快就撿了七個球。
四處奔波的路上，林知夏撞見了本組的董孫奇。董孫奇高喊:“你們跟我來，這裡有一條最短的路！走最短的路，才能更快回去！”
“不！”林知夏卻說，“總是選擇最短路徑，不一定是全局最優解！”
董孫奇大驚失色:“我靠！你在講什麼東西！”
林知夏回應道:“你想一想三角形的三條邊！a邊和b邊都比c邊短，它們的和一定會超過c的邊長，這麼簡單的道理！為什麼放進圖論裡，你就不懂了呢！”
董孫奇虎軀一震:“好像有點道理！你話多，聽你的！”
於是，董孫奇和江逾白都成為了林知夏的跟班。
短短几分鐘之內，他們收集到了十二個泡泡球。然而，天有不測風雲，敵方小組的三個人直奔他們而來。
丁巖一邊狂奔，一邊嚷嚷道:“甘姝麗，聶天清！我們走，快去打劫江逾白！他們有好多球！他們好會撿！我們不用自己撿球，我們就跟著他們，專門打劫！”
江逾白絲毫不慌亂。他從容不迫地站在原地，冷靜地看著林知夏:“你肯定有辦法。”
林知夏眼波一轉，竟然說:“我沒辦法，我們快跑！救命，救命！快跑呀！”
“什麼？”江逾白倉皇失措，匆忙跟著林知夏一路逃命。
林知夏又笑又跳，馬尾辮都散開了。她和江逾白、董孫奇相繼坐上滑梯，衝進蹦床。
林知夏抱著四個球跑在最前方，身影飛快一閃，消失在錯綜複雜的隧道里。
江逾白和董孫奇都很茫然，就像是二戰時期失去了馬奇諾防線的法隊。即便他們仍然保留著機動兵力，卻不知道如何才能繼續打仗了。
“你們走藍色隧道！然後走紅色隧道！”林知夏的聲音從高處傳來，“你們快把泡泡球放進我們組的中心區域！”
江逾白立刻問:“你要去哪裡？”
林知夏說:“我要去找他們b組的人。”
“不！”江逾白阻攔道，“林知夏，你別走！”
林知夏與他訣別:“我這一走！不知道還能不能回來！”
江逾白一腳踩上藍色隧道的入口:“你在哪裡？我去救你！”
林知夏去意已決:“不用了，我不能做縮頭烏龜！你們留在家裡，好好保護泡泡球，保護好每一個泡泡球！那是我們勝利的最後希望！”
董孫奇也痛心疾首:“林知夏，你快走吧！我們會一直記得你！”
“你說什麼？”江逾白開始批評董孫奇，“我們是一個小組，怎麼能拋棄同伴？你心裡沒有想守護的東西嗎？”
董孫奇斬釘截鐵地回答:“有！我想守護泡泡球！林知夏讓我們保護泡泡球，你快去我們a組的中心區域！”
他們二人直奔a組基地的中心區。
懸空隧道內，聶天清突然說:“有腳步聲，林知夏來了。”
聶天清小組的三個人都沒跑。他們站定不動，商量著對策。