Dijkstra最短路算法_2924387508-ChinaUnix博客

2924387508的ChinaUnix博客

首页　| 　博文目录　| 　关于我

2924387508

博客访问： 236936
博文数量： 50
博客积分： 0
博客等级：民兵
技术积分： 1487
用户组：普通用户
注册时间： 2013-07-24 10:31

文章分类

全部博文（50）

未分配的博文（50）

文章存档

2014年（20）

2014年04月（1）
2014年03月（5）
2014年02月（6）
2014年01月（8）

2013年（30）

我的朋友

最近访客

推荐博文

Dijkstra最短路算法

发布时间：2014-04-01 10:12:27

上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。与Floyd-Warshall算法一.........【阅读全文】

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

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

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6