问题描述:股票经纪人要在一群人中散布一个传言,传言只能在认识的人中传递,题目将给出人与人的关系(是否认识),以及传言在某两个认识的人中传递所需的时间,要求程序给出以哪个人为起点,可以在耗时最短的情况下,让所有人收到消息。
问题分析:典型的floyd,关键是求最短路中最长的两点(细节处理)。---可以更加深刻的理解folyd算法!
代码:
问题描述:股票经纪人要在一群人中散布一个传言,传言只能在认识的人中传递,题目将给出人与人的关系(是否认识),以及传言在某两个认识的人中传递所需的时间,要求程序给出以哪个人为起点,可以在耗时最短的情况下,让所有人收到消息。
问题分析:典型的floyd,关键是求最短路中最长的两点(细节处理)。---可以更加深刻的理解folyd算法!
代码: