32个重要算法之Dijkstra算法_bl竹子-ChinaUnix博客

竹子

首页　| 　博文目录　| 　关于我

bl竹子

博客访问： 493436
博文数量： 25
博客积分： 111
博客等级：民兵
技术积分： 1279
用户组：普通用户
注册时间： 2012-10-26 20:51

文章分类

全部博文（25）

Hadoop（4）
boost（1）
NGINX（2）
网络编程（1）
语言（2）
机器学习（6）
结构与算法（8）
未分配的博文（1）

文章存档

2014年（17）

2013年（8）

2013年12月（1）
2013年10月（1）
2013年09月（2）
2013年08月（2）
2013年07月（2）

我的朋友

最近访客

推荐博文

32个重要算法之Dijkstra算法

发布时间：2013-10-31 20:13:27

我们首先给出一个用dijkstra求解问题的例子，然后给出dijkstra算法的具体过程。问题是这样的：一个n位正整数a，删去其中的k位，得到一个新的正整数b，对给定的a和k，得到最小的b。对于这个问题，可以用dijkstra算法来求解，源节点为n位的整数a，目的节点为(n-k)位的整数b，其它节点大致是这样的：有(n-1)个(n-1)位数组成.........【阅读全文】

阅读(3214) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

太阳有点热2013-12-30 11:11

bl竹子：嗯，这半年学校的事情比较多，一直没在更新那个，寒假吧，寒假努力把那个弄完