社区
C++ 语言
帖子详情
我对单源最短路径的思考
adaifire
2011-07-28 02:08:00
http://blog.csdn.net/adaifire/article/details/6631624
这是我写的第一篇技术型文章,欢迎大家来捧场,顺便散点分。
...全文
110
10
打赏
收藏
我对单源最短路径的思考
http://blog.csdn.net/adaifire/article/details/6631624 这是我写的第一篇技术型文章,欢迎大家来捧场,顺便散点分。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xinzheng_wang
2011-07-29
打赏
举报
回复
接分了。
未注销
2011-07-28
打赏
举报
回复
接分了。
adaifire
2011-07-28
打赏
举报
回复
自己顶一下。
yiyefangzhou24
2011-07-28
打赏
举报
回复
接分回复内容太短了!
adaifire
2011-07-28
打赏
举报
回复
[Quote=引用 3 楼 c_losed 的回复:]
游戏中的自动寻路么
[/Quote]
不是,自动寻路普遍用的是A*算法。我只是说了Dijkstra和Bellman-Ford算法。
ryfdizuo
2011-07-28
打赏
举报
回复
jf~
whutliyuan
2011-07-28
打赏
举报
回复
顶,之前只知道Dijkstra ,不晓得Bellman-Ford
c_losed
2011-07-28
打赏
举报
回复
游戏中的自动寻路么
科比布莱恩特
2011-07-28
打赏
举报
回复
不错不错,板登归我了。
至善者善之敌
2011-07-28
打赏
举报
回复
帮顶。。。。
单源点最短路径
《计算机算法分析与设计》
思考
题题目,运用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完全问题的一个有所扩展的综述,并新增了对哈密顿回路...
C++ 语言
64,651
社区成员
250,488
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章