2017年4月9日
2602 最短路径问题
摘要： 2602 最短路径问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 2602 最短路径问题 2602 最短路径问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 阅读全文
posted @ 2017-04-09 21:15 MJT12044 阅读(163) 评论(0) 推荐(0) 编辑
1077 多源最短路
摘要： 1077 多源最短路 1077 多源最短路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1280 阅读全文
posted @ 2017-04-09 20:33 MJT12044 阅读(154) 评论(0) 推荐(0) 编辑
图论-最短路径 2.Dijkstra算法O (N2)
摘要： 2.Dijkstra算法O (N2) 用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。 Dijkstra的时间复杂度是O (N2)，它不能处理存在负边权的情况。 算法描述： 设起点为s，dis[v]表示从s到v的最短路径，pre[v]为v的 阅读全文
posted @ 2017-04-09 20:09 MJT12044 阅读(298) 评论(0) 推荐(0) 编辑
2039 骑马修栅栏
摘要： 2039 骑马修栅栏 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2039 骑马修栅栏 USACO 2039 骑马修栅栏 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空 阅读全文
posted @ 2017-04-09 19:48 MJT12044 阅读(165) 评论(0) 推荐(0) 编辑