这题我就是用Dijkstra求出每个点的到一个源点的最优解，然后取最大值，记录一次，换一个源点，再做一次，每次都取最大值，最后所有记录的最大值取最小值，就可以了。
根据我的算法，一个人其实是可以同时向多人传递消息的，这样的我的算法中Dijkstra的最优解的最大值才有效。
所以我觉得题意其实有点不清的，没有明确说明一个人是可以向多个人传递消息的，不知大家什么感觉。还是说 这题的数据太弱了？其实我错了。。。。。

• 不是floyd吗？ (0) lqp18_31 2009-08-26 23:08:46
  • Re:这题Dijkstra也可以啊 都是正权的最短路问题啊，佛洛依德的话我没试，但是我这样Dijkstra是A了的。。。甚至我都没做到底传递了几个人，只是每次取最大值，最后取最小，是不是这题数据太弱？还是答案程序就没考虑那些？ (111) golduty2 2009-08-27 12:35:48
  • Re:不是floyd吗？ (5) karying 2010-05-02 19:09:10