博客首页 → SPFA

最新文章列表

[python]用python语言实现的最短路spfa算法

最近在学习python，对于一个c系列语言深度中毒的人来说很多问题需要抛弃旧的认识并重新理解   #coding=utf-8 global n, m, k, edge, head, dis, stack, vis, nMax, mMax ...
python最短路spfa 
暴风雪 评论(0) 有1400人浏览 2014-07-06 10:11

poj 1511 Invitation Cards

  这个题的题意就是从1到所有点以及从所有点回到1所需最小的花费。这道题实质是求最短路径，我的思路是用SPFA，正反两次SPFA。对spfah还是第一次写，不知道怎么优化。   代码： #include<iostream> #include<queue> using namespace std; const int maxn=1000005,inf=100000000 ...
SPFA 
axiangtaihe 评论(0) 有6人浏览 2012-08-24 13:15

poj 1511 Invitation Cards

  这个题的题意就是从1到所有点以及从所有点回到1所需最小的花费。这道题实质是求最短路径，我的思路是用SPFA，正反两次SPFA。对spfah还是第一次写，不知道怎么优化。   代码： #include<iostream> #include<queue> using namespace std; const int maxn=1000005,inf=100000000 ...
SPFA 
nuwashizhi 评论(0) 有11人浏览 2012-08-24 11:45

[传递闭包+SPFA最长路判正环]poj 1932：XYZZY

大致题意：     给出一个由n个房子，由若干的单向路连接起来，每个房子都有一个权值，意味着进入这个房子得到或者消耗的能量。把你放在1点，给你100点的初始能量。现在问你能否到达n点且到达时权值大于0.   大致思路：    很好的题目，参考了小媛神的思路 Orz。首先用spfa求最长路，同时判定是否存在正圈，再用floyd求出传递闭包。如果spfa求出的dis[1,n]大于0。或者从起点可以 ...
图论spfaacmpoj 1932bbezxcy 
暴风雪 评论(0) 有2192人浏览 2012-04-13 12:03

[SPFA+精度控制]hdoj 1245：Saving James Bond

大致题意：    给出一个100*100的池塘，池塘中心位于二维坐标原点。池塘中心有一个直径为15的圆形岛屿，一个人站在岛屿上。给出池塘中n个小岛的位置和这个人的最大步长。求这个人想到池塘对岸的话最少要走多长的距离，最少要迈多少步。   大致思路：    把小岛抽象为起点，对岸抽象为终点，求最短路即可。最短路的思路很好想到，但是需要精度控制的经验啊。     #include<ios ...
SPFA最短路hdoj 1245图论acm 
暴风雪 评论(0) 有1226人浏览 2012-04-10 21:14

【最短路+spfa+有难度】杭电 hdu 2377 Bus Pass

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac ...
图论最短路spfa 
panyanyany 评论(0) 有1218人浏览 2012-01-24 15:20

【最短路+dijkstra+floyd+spfa】1596 find the safest road

Dijkstra 算法 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : ...
图论最短路dijkstrafloydspfa 
panyanyany 评论(0) 有1196人浏览 2012-01-22 21:39

【最短路+三种解法】杭电 hdu 1690 Bus System

   Floyd 算法   /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL ...
最短路图论floyddijkstraspfa 
panyanyany 评论(1) 有1332人浏览 2012-01-21 18:16

【最短路+dijkstra+spfa】杭电 hdu 2722 Here We Go(relians) Again

  Dijkstra 解法   /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : ht ...
图论最短路dijkstraspfa 
panyanyany 评论(0) 有1267人浏览 2012-01-20 23:59

【最短路+dijkstra+spfa】杭电 hdu 2962 Trucking

  Spfa 解法   /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http:/ ...
图论最短路dijkstraspfa 
panyanyany 评论(0) 有1089人浏览 2012-01-19 18:39

HDU 2722 Here We Go(relians) Again

Here We Go(relians) Again Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 162Accepted Submission(s): 99 Problem Description The Gorelians are a wa ...
水题坐标控制SPFA 
sgeteternal 评论(0) 有1031人浏览 2011-08-02 00:06

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics