图
文章平均质量分 91
20172674
这个作者很懒,什么都没留下…
展开
-
hihocoer - 1097(最小生成树·Prim算法)
题目链接:http://hihocoder.com/problemset/problem/1097题目:#1097 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了!但是,问题也接踵而来——小Hi现在手上拥有N座城市...原创 2018-08-17 11:43:58 · 164 阅读 · 0 评论 -
POJ-1797(Heavy Transportation)
Heavy Transportation题目链接:http://poj.org/problem?id=1797题目:Heavy TransportationTime Limit: 3000MS Memory Limit: 30000K Total Submissions: 48813 Accepted: 12648 Descriptio...原创 2018-09-03 21:06:08 · 165 阅读 · 0 评论 -
最短路(SPFA算法)讲解+例题
SPFA 算法介绍SPFA 算法是 Bellman-Ford算法的队列优化算法的别称,通常用于求含负权边的单源最短路径,以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同,为 O(VE)。算法的思路:(转自https://blog.csdn.net/qq_35644234/article/details/61614581) 我们用数组dis记录每个...原创 2018-08-29 21:49:16 · 1604 阅读 · 1 评论 -
最短路径---Dijkstra算法
迪杰斯特拉算法 Dijkstra算法是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法示例演示(摘自Ouyang_Lianjun博客)下面我求下图,从顶点v1到其他各个顶点的最短路径首先第一步,我们先声明一个dis数组,该数组初始化的值为: 我们的顶点集T的初始化...原创 2018-08-25 18:20:56 · 585 阅读 · 0 评论 -
POJ - 2485(最小生成树.prime)
题目链接:http://poj.org/problem?id=2485题目:HighwaysTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 36525 Accepted: 16329 DescriptionThe island nation of Flatopia is ...原创 2018-08-21 21:38:49 · 155 阅读 · 0 评论 -
POJ - 1258(最小生成树.prime)
题目链接:http://poj.org/problem?id=1258题目:Agri-NetTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 68462 Accepted: 28369 DescriptionFarmer John has been elected mayo...原创 2018-08-21 21:35:05 · 346 阅读 · 0 评论 -
POJ - 1251(Jungle Roads)(最小生成树.krustal)
Jungle Roads题目链接:http://poj.org/problem?id=1251题目:Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31876 Accepted: 14909 DescriptionThe Head Elder of the tr...原创 2018-08-21 21:30:49 · 336 阅读 · 0 评论 -
POJ - 1125(Stockbroker Grapevine)
Stockbroker Grapevine题目链接:http://poj.org/problem?id=1125题目:Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39459 Accepted: 22024 DescriptionStockbrokers are k...原创 2018-08-30 21:22:56 · 177 阅读 · 0 评论 -
POJ - 3026(BFS+最小生成树.krustal)
题目链接:http://poj.org/problem?id=3026题目:Borg MazeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17462 Accepted: 5631 DescriptionThe Borg is an immensely powerful...原创 2018-08-20 16:48:41 · 282 阅读 · 0 评论 -
POJ - 2421(最小生成树.prim)
题目链接:http://poj.org/problem?id=2421题目:Constructing RoadsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 27947 Accepted: 12316 DescriptionThere are N villages, w...原创 2018-08-17 15:15:51 · 287 阅读 · 0 评论 -
POJ - 1789(Truck History)最小生成树
Truck History题目链接:http://poj.org/problem?id=1789题目:Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 33974 Accepted: 13146 DescriptionAdvanced Cargo Movement, L...原创 2018-09-18 20:52:16 · 189 阅读 · 0 评论