問題描述:股票經紀人要在一羣人中散佈一個傳言,傳言只能在認識的人中傳遞,題目將給出人與人的關係(是否認識),以及傳言在某兩個認識的人中傳遞所需的時間,要求程序給出以哪個人爲起點,可以在耗時最短的情況下,讓所有人收到消息。
問題分析:典型的floyd,關鍵是求最短路中最長的兩點(細節處理)。---可以更加深刻的理解folyd算法!
代碼:
問題描述:股票經紀人要在一羣人中散佈一個傳言,傳言只能在認識的人中傳遞,題目將給出人與人的關係(是否認識),以及傳言在某兩個認識的人中傳遞所需的時間,要求程序給出以哪個人爲起點,可以在耗時最短的情況下,讓所有人收到消息。
問題分析:典型的floyd,關鍵是求最短路中最長的兩點(細節處理)。---可以更加深刻的理解folyd算法!
代碼: