随笔分类 - 最短路

摘要：Cow Contest "POJ 3660" 1.本题考察的是最短路，用的算法是Floyd算法 2.如果一个结点和剩余的n 1个结点都有关系，那么可以确定其排名 3.需要注意的是，判断是否有关系时，反向关系也要考虑阅读全文

posted @ 2019-08-07 20:08 Garrett_Wale 阅读(261) 评论(0) 推荐(0) 编辑

摘要：MPI Maelstrom "POJ 1502" 这题是求最短路，但是因为一开始看错题目，导致我去使用prime算法求最小生成树题意是指一台机器发出信息后，还可以向其他的机器发送信息，所以不能使用prime算法。尽管两者区别很小 include include include include in 阅读全文

posted @ 2019-08-07 19:40 Garrett_Wale 阅读(269) 评论(0) 推荐(0) 编辑

公告

昵称： Garrett_Wale
园龄： 5年7个月
粉丝： 29
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

Garrett_Wale

随笔分类 - 最短路

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (1421)

随笔档案 (506)

阅读排行榜

推荐排行榜