社区
数据结构与算法
帖子详情
求一个城市A到城市B的找路算法
bo_shao
2017-05-23 02:28:37
有一个数据表 用来存储路段信息
所有路段都是相连
求一个从路段A到路段B的查找算法
...全文
697
4
打赏
收藏
求一个城市A到城市B的找路算法
有一个数据表 用来存储路段信息 所有路段都是相连 求一个从路段A到路段B的查找算法
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
无语_
2017-09-01
打赏
举报
回复
储存路段信息的话应该是推荐邻接表,然后你暴力dfs到终点,同时维护每一个点的前驱节点即可,到终点后逆序遍历输出前驱节点然后退出程序或者用个什么变量表示已经找到路径,不用再找了
三仙半
2017-07-17
打赏
举报
回复
A*算法是一种带预测的最短路径算法。 如果你不是要找最短路径,而是随意的一条路径,那么可以在Dijkstra算法上改进,效率还能提高一些。
一波清泉
2017-06-08
打赏
举报
回复
最短路径算法 Dijkstra
baidu_38487648
2017-05-24
打赏
举报
回复
图论的知识,深度优先遍历或者广度优先遍历
广度优先搜索
算法
1-已知若干个
城市
的
路
线,
求
从
一个
城市
到另外
一个
城市
的
路
径,要
求
路
径中经过的
城市
最少。
例8.1
城市
A到
城市
B的交通图: A->:b,c,d,f;...从
路
线中可以看出A到H要经过若干个
城市
,现在要
找
出一条经过
城市
最少的
路
线 分析: 1.很容易想到用邻接矩阵来表示,0表示能走,1表示不能走 2....
使用A*
算法
求
最短
路
径
图论中最短
路
径的
求
解...在做这个作业时我感觉数据给的不完整,说真的二维图论搜索基本是上按照两点之间的距离作为启发式函数,数据里只给了其他点到
一个
点直线距离,所以如果
城市
增多,那么我的这个启发式函数就可...
已知若干个
城市
的地图,
求
从
一个
城市
到另外
一个
城市
的
路
径,要
求
路
径中经过的
城市
最少。
算法
设计:图的广度优先搜索类似于树的层次遍历,逐层搜索正好可以尽快
找
到
一个
结点与另外
一个
结点相对而言最直接的
路
径。所以此问题适应广度优先
算法
。 例如:下图是从
城市
A到
城市
H的交通图。从图中可以看出,从...
a
算法
TSP旅行商java_A*
算法
实现旅行商问题(人工智能报告,付代码)
旅行商问题在本实验中的具体化:从A
城市
出发,到达每个
城市
并且
一个
城市
只允许访问一次,最后又回到原来的
城市
,寻
找
一条最短距离的
路
径。二、知识表示1、A*
算法
概述A*
算法
是N.Nillson于1971年提出的一种有序搜...
遗传
算法
计算
城市
距离
看《matlab智能
算法
30个案例分析》到了第四章,看完了他的遗传
算法
交叉变异后,觉得这几个步骤有点鸡肋。到底交叉起了什么作用?变异又起了什么作用?本身就是算个跑遍14个
城市
的最短距离,有必要完全套用所有遗传...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章