2022年2月4日
Floyd算法 最短路径
摘要： 我们可以把Floyd算法理解为“如果两点间的路径长度，大于这两点通通过第三点连接的路径长度，那么就修正这两点的最短路径” 阅读全文
posted @ 2022-02-04 23:37 九点的日落 阅读(35) 评论(0) 推荐(0)
DFS最短路径
摘要： 我们通过DFS递归函数，从起始1号城市起，不断地判断是否可以通过一个城市到达最后的5号城市（在回溯中判断），然后记录最小路程，不断更新。 阅读全文
posted @ 2022-02-04 23:34 九点的日落 阅读(253) 评论(0) 推荐(0)
最小生成树+并查集
摘要： 题目:给出A地区的村庄数NN，和公路数MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路） 阅读全文
posted @ 2022-02-04 23:25 九点的日落 阅读(56) 评论(0) 推荐(0)