随笔分类 -  最短路

上一页 1 2
POJ-3660(Floyd算法)
摘要：Cow Contest "POJ 3660" 1.本题考察的是最短路，用的算法是Floyd算法 2.如果一个结点和剩余的n 1个结点都有关系，那么可以确定其排名 3.需要注意的是，判断是否有关系时，反向关系也要考虑 阅读全文
posted @ 2019-08-07 20:08 Garrett_Wale 阅读(266) 评论(0) 推荐(0)
POJ-1502(基本dijikstra算法)
摘要：MPI Maelstrom "POJ 1502" 这题是求最短路，但是因为一开始看错题目，导致我去使用prime算法求最小生成树 题意是指一台机器发出信息后，还可以向其他的机器发送信息，所以不能使用prime算法。尽管两者区别很小 include include include include in 阅读全文
posted @ 2019-08-07 19:40 Garrett_Wale 阅读(275) 评论(0) 推荐(0)

上一页 1 2