2016年X月X日5:00AM。A市市民白芳芳在郊区山顶发现赵宸尸体,翌日清晨,死者就登上了A市的报纸头条。
死者身份:H大体育系大三,21岁,外生殖器官被切除,失血过多身亡。性格:有颜有型…… 完美男人的代表。
涉案嫌疑人:白芳芳,25岁,女,与死者之前有过情感纠葛。
钱老师,40岁,男,教导处主任,挪用学校公款,被死者生前发现,一直害怕死者会揭穿他。
舍友李显,21岁,男,爱撩妹爱耍帅,与死者是哥们。但因喜欢的女孩汤凝与死者在一起对死者抱有不满。
舍友,冯晓杰,21岁,男。曾受到过死者的讽刺与嘲笑,一直对死者怀恨在心。
汤凝,22岁,女,喜欢死者,现为其女友。但一直患得患失,对男友抱有不信任,怀疑与其他女生有染。
线索:1.尸体在凌晨,大雾朦胧的山顶被发现,且尸体周围有许多白蚁。2.钱老师在警察问话时 ,不停的给学生使眼色。3.李显说案发时与女友在一起,但拒绝找女友求证。4.死者生前借过冯晓杰一笔钱,但冯晓杰介意别人提起此事。5.汤凝无意中看到便衣警察神情慌张。6.在尸体上有稍许冰糖冰晶。
推杀人凶手,杀人动机及其杀人方法。
假如现在国家要进行一项工程,需要将图中9个城市用某种特殊缆线连接(只要任意两个城市之间都有至少一条通路即可,例如“北京”和“贵阳”,可以通过“北京”——“郑州”——“株洲”——“贵阳”连接起来)。
图中显示的是所有允许用缆线连接的城市以及连接的成本如图所示。
现在我们来讨论解决类似问题的方法。
①首先连接整幅图中成本最小的连接线,也就是“郑州”——“徐州”。之后把“郑州”和“徐州”看为一个整体,寻找其他城市中与他们之一相连成本最小的城市,也就是“徐州”——“上海”。然后将三个连接过的城市看为一个整体,找出其他城市与这三个城市之一连接成本最小的城市,也就是“北京”——“郑州”。就像这样,直到所有城市都连为一体。
②从每个城市出发,都有若干个允许连接的城市。首先对所有城市,连接它们与从它们出发允许连接的城市中连接成本最小的。例如从“郑州”出发,要连接“郑州”——“徐州”;从“贵阳”出发,要连接“贵阳”——“柳州”;从“柳州”出发,也要连接“贵阳”,但是已经连接过,就不用再连接。从“昆明”出发,应该与“贵阳”相连,虽然“贵阳”已经与“柳州”相连,但是仍然需要“昆明”与贵阳相连。如此一来,图中出现了若干个连为一体的城市集(例如“上海”“徐州”“郑州”“北京”四个城市被连为一体),然后对于每一个城市集,找出它们与其他城市集之间连接的成本最小线路。例如“上海”“徐州”“郑州”“北京”四个城市形成的城市集,与图中剩余5个城市形成的城市集之间,存在“郑州”——“成都”,“郑州”——“株洲”,“上海”——“株洲”。而我们要选择的是成本最小的“郑州”——“株洲”。就这样,直到所有城市连为一体。
上面说的方法①和方法②,都成功找出了图中的最优解。可是,这两种方法是否具有普适性,解决任意类似问题呢?
(答案提示中,是一个结论,这个结论是本题的关键)