博客首页 → 最短路

最新文章列表

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

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

POJ3268

///其实能还短，然后再改吧 #include <iostream> #define INF 0x1f1f1f1f #define N 1005 using namespace std; int map1[N][N], map2[N][N];//建两个图，一个是另一个的转置 int dis1[N], dis2[N]; bool mark1[N], mark2[N]; int ...
ACMPOJ最短路 
Guess_ya 评论(0) 有514人浏览 2014-04-23 16:45

zoj 1655 Transport Goods （Dijkstra）

ZOJ Problem Set - 1655 Transport Goods    结题报告： 一开始用的是从首都向其他城市搜索，记录路径，然后向回搜索，但是出现了wa。 后来搜了一下结题报告，别人都是直接搜索，使费用率最大，试了一下，这样做还是wa 最后看了 小媛 的，才知道是可能同时出现费用率不同的同一条路，这是后我们当然要选择费用率较小的 感觉自己第一遍记录路径代码可以过！，但是 ...
zoj 1655最短路图论wa注意 
ren_hui 评论(0) 有969人浏览 2013-11-17 22:26

[spfa]hdoj 4460：Friend Chains

大致题意：     一个无向图n个点，m条边，求任意两个点之间最短路的最大值。   大致思路：     比赛时以为要有什么牛逼的算法才能做出这道题。后来算了下效率，发现用spfa求出n个点的最短路就可以了。   #include<iostream> #include<cmath> #include<cstdio> #include<c ...
最短路acmhdoj 4460bbezxcy 
暴风雪 评论(0) 有1724人浏览 2012-11-08 21:15

POJ 4370 0 or 1 图论模型的转化

这题的优点就在于模型的转化 转化完就是个非常简单的最短路了 显然，题目给的是一个0/1规划模型。 解题的关键在于如何看出这个模型的本质。 3个条件明显在刻画未知数之间的关系，从图论的角度思考问题，容易得到下面3个结论： 1.X12+X13+...X1n=1  于是1号节点的出度为1 2..X1n+X2n+...Xn-1n=1 于是n号节点的入度为1 3.∑Xki =∑Xij  于是2~n-1 ...
最短路 
douxiangguan 评论(0) 有4人浏览 2012-08-16 22:12

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

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

[SPFA]hdoj 3790：最短路径问题

大致题意：    给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。   大致思路：    最短路稍稍变形，加入一个val限制即可   #include<iostream> #include<cmath> #include<cstdio> #inc ...
最短路图论acmhdoj 3790bbezxcy 
暴风雪 评论(0) 有2420人浏览 2012-04-07 19:20

【最短路+bfs+剪枝】杭电 hdu 2433 Travel

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac ...
图论最短路bfs剪枝 
panyanyany 评论(1) 有1762人浏览 2012-01-25 14:44

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

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac ...
图论最短路spfa 
panyanyany 评论(0) 有1234人浏览 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) 有1223人浏览 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) 有1363人浏览 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) 有1290人浏览 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) 有1107人浏览 2012-01-19 18:39

【最短路+dijkstra】杭电 hdu 2923 Einbahnstrasse

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu ...
图论最短路acmdijkstra 
panyanyany 评论(0) 有1298人浏览 2012-01-18 20:24

【最短路+dijkstra+有难度】杭电 hdu 1245 Saving James Bond

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu. ...
图论最短路dijkstra卡精度 
panyanyany 评论(0) 有1252人浏览 2012-01-17 16:51

【最短路+dijkstra】 2680 Choose the best route

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu. ...
图论最短路dijkstrahdu 
panyanyany 评论(0) 有1162人浏览 2012-01-15 10:30

【最短路+floyd】杭电 hdu 1217 Arbitrage

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu. ...
图论最短路floydhdu 
panyanyany 评论(0) 有1105人浏览 2012-01-15 09:55

【最短路+dfs+dijkstra】杭电 hdu 1142 A Walk Through the Forest

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu ...
最短路dfsdijkstraacm 
panyanyany 评论(0) 有1456人浏览 2012-01-13 16:31

【最短路+模板题】杭电 hdu 2112 HDU Today

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu ...
图论最短路模板题 
panyanyany 评论(0) 有1635人浏览 2012-01-13 10:15

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54917) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37267) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics