2016年X月X日5:00AM。A市市民白芳芳在郊區山頂發現趙宸屍體,翌日清晨,死者就登上了A市的報紙頭條。
死者身份:H大體育系大三,21歲,外生殖器官被切除,失血過多身亡。性格:有顏有型…… 完美男人的代表。
涉案嫌疑人:白芳芳,25歲,女,與死者之前有過情感糾葛。
錢老師,40歲,男,教導處主任,挪用學校公款,被死者生前發現,一直害怕死者會揭穿他。
舍友李顯,21歲,男,愛撩妹愛耍帥,與死者是哥們。但因喜歡的女孩湯凝與死者在一起對死者抱有不滿。
舍友,馮曉傑,21歲,男。曾受到過死者的諷刺與嘲笑,一直對死者懷恨在心。
湯凝,22歲,女,喜歡死者,現為其女友。但一直患得患失,對男友抱有不信任,懷疑與其他女生有染。
線索:1.屍體在凌晨,大霧朦朧的山頂被發現,且屍體周圍有許多白蟻。2.錢老師在警察問話時 ,不停的給學生使眼色。3.李顯說案發時與女友在一起,但拒絕找女友求證。4.死者生前借過馮曉傑一筆錢,但馮曉傑介意別人提起此事。5.湯凝無意中看到便衣警察神情慌張。6.在屍體上有稍許冰糖冰晶。
推殺人兇手,殺人動機及其殺人方法。
假如現在國家要進行一項工程,需要將圖中9個城市用某種特殊纜線連接(只要任意兩個城市之間都有至少一條通路即可,例如「北京」和「貴陽」,可以通過「北京」——「鄭州」——「株洲」——「貴陽」連接起來)。
圖中顯示的是所有允許用纜線連接的城市以及連接的成本如圖所示。
現在我們來討論解決類似問題的方法。
①首先連接整幅圖中成本最小的連接線,也就是「鄭州」——「徐州」。之後把「鄭州」和「徐州」看為一個整體,尋找其他城市中與他們之一相連成本最小的城市,也就是「徐州」——「上海」。然後將三個連接過的城市看為一個整體,找出其他城市與這三個城市之一連接成本最小的城市,也就是「北京」——「鄭州」。就像這樣,直到所有城市都連為一體。
②從每個城市出發,都有若干個允許連接的城市。首先對所有城市,連接它們與從它們出發允許連接的城市中連接成本最小的。例如從「鄭州」出發,要連接「鄭州」——「徐州」;從「貴陽」出發,要連接「貴陽」——「柳州」;從「柳州」出發,也要連接「貴陽」,但是已經連接過,就不用再連接。從「昆明」出發,應該與「貴陽」相連,雖然「貴陽」已經與「柳州」相連,但是仍然需要「昆明」與貴陽相連。如此一來,圖中出現了若干個連為一體的城市集(例如「上海」「徐州」「鄭州」「北京」四個城市被連為一體),然後對於每一個城市集,找出它們與其他城市集之間連接的成本最小線路。例如「上海」「徐州」「鄭州」「北京」四個城市形成的城市集,與圖中剩餘5個城市形成的城市集之間,存在「鄭州」——「成都」,「鄭州」——「株洲」,「上海」——「株洲」。而我們要選擇的是成本最小的「鄭州」——「株洲」。就這樣,直到所有城市連為一體。
上面說的方法①和方法②,都成功找出了圖中的最優解。可是,這兩種方法是否具有普適性,解決任意類似問題呢?
(答案提示中,是一個結論,這個結論是本題的關鍵)