博客首页 → 图论

最新文章列表

地图导航中的路径规划算法（综述）

综述介绍+本人研究与实践结果——实际是论文   相关的路径规划算法,静态路网中,通常使用双向A*算法 常见的其他搜索算法，IA*（迭代A*），内存限定 ...
路径规划图论 
lvdccyb 评论(0) 有29170人浏览 2012-04-16 16:53

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

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac ...
图论最短路bfs剪枝 
panyanyany 评论(1) 有1765人浏览 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) 有1238人浏览 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) 有1226人浏览 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) 有1364人浏览 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) 有1293人浏览 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) 有1108人浏览 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) 有1306人浏览 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) 有1254人浏览 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) 有1168人浏览 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

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

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

【图论之最短路】杭电 hdu 2544 最短路

    Dijkstra 算法   /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. UR ...
acm最短路图论 
panyanyany 评论(0) 有1895人浏览 2012-01-05 17:54

hdu4067

source:  http://acm.hdu.edu.cn/showproblem.php?pid=4067 title     :  Random Maze 分析转载自：  http://blog.csdn.net/fp_hzq/article/details/6852778#reply 分析：说到这题不觉有些肉疼，毕竟比赛的时候构图算是对了，就是没判断a，b的大小，然 ...
最小费用最大流图论 
goAheadtw 评论(0) 有969人浏览 2011-10-10 21:28

求解大规模有向图的所有连通分量

              一 超大规模的稀疏图中的连通分量求解 背景       某地图厂商，需要检查道路网是否是连通的，比如是否存在孤岛（不能到达，也不能外出）？通常情况下，如果存在孤岛，说明道路勘测有问题。因此，随之而来的问题是： （1）不考虑道路方向，是否所有道路都是连通的？ （2）如果考虑道路方向，是否任意2条道路均可以相互可达，如果不可以，输出可达情况，如存在path(u,v)，但是不存 ...
图论SCCGISpartitionreduce 
lvdccyb 评论(0) 有6029人浏览 2011-07-28 20:44

最近博客热门TAG

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

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics