TZOJ 3663 最长路径(floyd)
摘要:
描述 网络是由很多交换机与网线组成的,网络中的信息可能会在这些网络中不断转发,给定任意两个交换机,我们需要从中找到最快的路径进行转发,我们定义转发过程中所经过的网线条数为两个交换机之间的路径长度。如果交换机之间没有连接,则认为路径长度为无穷大。同时我们定义网络的最长路径就是任意交换机之间最短路径的最 阅读全文
posted @ 2018-01-17 20:38 大桃桃 阅读(1224) 评论(0) 推荐(0)
浙公网安备 33010602011771号