社区
数据结构与算法
帖子详情
我对单源最短路径的思考
adaifire
2011-07-28 02:06:06
http://blog.csdn.net/adaifire/article/details/6631624
这是我写的第一篇技术型文章,欢迎大家来捧场,顺便散点分。
...全文
182
6
打赏
收藏
我对单源最短路径的思考
http://blog.csdn.net/adaifire/article/details/6631624 这是我写的第一篇技术型文章,欢迎大家来捧场,顺便散点分。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
w250829594
2011-07-29
打赏
举报
回复
顶上去
绿色夹克衫
2011-07-28
打赏
举报
回复
不错,帮顶一下!
karlson0211
2011-07-28
打赏
举报
回复
good!
fx397993401
2011-07-28
打赏
举报
回复
支持写博客的同学
我的博客 www.fuxiang90.me 欢迎访问
adaifire
2011-07-28
打赏
举报
回复
[Quote=引用 1 楼 fengjian_428 的回复:]
果断A*算法啊。
Dijkstra用来做目的地不唯一的路径搜索比较合适
[/Quote]
的确A*是更好的选择,谢谢你的指点。
我学习算法的时间并不长,甚至说才刚刚起步,写博客是为了把自己在学习过程中遇见的问题弄得更透彻。
fengjian_428
2011-07-28
打赏
举报
回复
果断A*算法啊。
Dijkstra用来做目的地不唯一的路径搜索比较合适
单源点最短路径
《计算机算法分析与设计》
思考
题题目,运用C++,实现了求单源点到各点的最短路径,并将该路径打印出来。
算法导论中文版
24.2 有向无环图中的
单源最短路径
问题 24.3 Dijkstra算法 24.4 差分约束和最短路径 24.5 最短路径性质的证明
思考
题 本章注记 第25章 所有结点对的最短路径问题 25.1 最短路径和矩阵乘法 25.2...
地理信息系统算法基础
目录序前言第1章算法设计和分析1.1概述1.2算法设计原则1.3算法复杂性的...
思考
题第2章GIS算法的计算几何基础2.1维数扩展的9交集模型2.1.1概述2.1.2模型介绍2.1.3空间关系的判定2.2矢量的概念2.2.1矢量加...
地理信息系统算法基础.rar
11.3.1单源点的最短路径 11.3.2单目标最短路径问题 11.3.3单结点对间最短路径问题 11.3.4多结点对间最短路径问题 11.3.5次短路径求解算法 11.4最佳路径算法 11.4.1最大可靠路径 11.4.2最大容量路径 ...
算法导论(part1)
·对讨论
单源最短路径
的第24章做了重新组织,把对基本性质的证明移到了各自的节中。这种新的结构使我们可以更早地将注意力放在算法上。 ·第34.5节给出了对NP完全问题的一个有所扩展的综述,并新增了对哈密顿回路...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章