博客首页 → 图论

最新文章列表

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

综述介绍+本人研究与实践结果——实际是论文   相关的路径规划算法,静态路网中,通常使用双向A*算法 常见的其他搜索算法，IA*（迭代A*），内存限定 ...
路径规划图论 
lvdccyb 评论(0) 有29086人浏览 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) 有1747人浏览 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) 有1205人浏览 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) 有1168人浏览 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) 有1295人浏览 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) 有1248人浏览 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) 有1069人浏览 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) 有1243人浏览 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) 有1212人浏览 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) 有1118人浏览 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) 有1091人浏览 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) 有1616人浏览 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) 有1863人浏览 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) 有949人浏览 2011-10-10 21:28

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

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

最近博客热门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