自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

小虎 的博客

积跬步以至千里

  • 博客(5)
  • 收藏
  • 关注
全部文章> 2017年06月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 08月 07月 06月

原创 Bellman-Ford 算法

问题描述相比较于Dijkstra算法， 这个有向图中存在权值为负的边， 同时不存在总cost为负的环（否则可以无限循环这个环实现cost下降），求单源到所有其他点的最短路径问题。

2017-06-29 10:41:11 303

原创 二项堆与斐波那契堆

二项堆 二项堆是符合最小堆性质的二项树链接成的森林二项树是形如下图的树

2017-06-28 19:48:04 1923

原创 Dijkstra算法

问题描述有向图中单点到其他所有顶点的最短路径问题

2017-06-28 16:14:55 278

原创 IDA* 算法(Iterative deepening A*)

IDA*算法 问题描述从A点到B点的最短路径，每段路径值不小于0。特点带启发式的有限制的深度优先搜索，本质是在启发式限制下以不同的深度进行dfs。

2017-06-18 15:24:34 8689 1

原创 A*算法

A*算法，问题描述从A点到B点的最短路径，每段路径值不小于0。

2017-06-18 14:40:07 326

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除