ACM ( 图 ) - 随笔分类 - MiYu

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码] 阅读全文

posted @ 2010-10-23 22:09 MiYu 阅读(525) 评论(0) 推荐(0)

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--前向星+SPFA我是在做USACO的sweetbutter时偶然发现这个东西的。。。这个算法，简单的说就是队列优化的bellm... 阅读全文

posted @ 2010-10-23 22:02 MiYu 阅读(570) 评论(0) 推荐(0)

松弛操作

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋[代码]　　单源最短路径算法中使用了松弛（relaxation）操作。对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-path estimate）。π[v]代表S到v的当前最短路径中v点之前的一个点的编号,我们用下面的Θ... 阅读全文

posted @ 2010-10-23 22:01 MiYu 阅读(867) 评论(0) 推荐(0)

PKU 1258 POJ 1258Agri-Net ( MST Kruskarl 并查集 ) ACM 1258 IN PKU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://poj.org/problem?id=1258题目描述:[代码] Time Limit:1000MS Memory Limit:10000K Total Submissions:16557 Accepted:6745 DescriptionFarmer John has been elected m... 阅读全文

posted @ 2010-10-16 18:37 MiYu 阅读(1101) 评论(0) 推荐(0)

Floyd-Warshall算法详解（转）

摘要：Floyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。我们平时所见的Floyd算法的一般形式如下：1voidFloyd(){2inti,j,k;3for(k=1;k<=n;k++)4for(i=1;i<=n;i++)5for(j=1;j<=n;j++)6if(dist[i][k]+dist[k][j]<dist[i][... 阅读全文

posted @ 2010-09-25 20:03 MiYu 阅读(4418) 评论(0) 推荐(0)

随笔分类 - ACM ( 图 )

公告