求一个城市A到城市B的找路算法

bo_shao 2017-05-23 02:28:37

有一个数据表用来存储路段信息
所有路段都是相连
求一个从路段A到路段B的查找算法

...全文

698 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

无语_ 2017-09-01

打赏
举报

回复

储存路段信息的话应该是推荐邻接表，然后你暴力dfs到终点，同时维护每一个点的前驱节点即可，到终点后逆序遍历输出前驱节点然后退出程序或者用个什么变量表示已经找到路径，不用再找了

三仙半 2017-07-17

打赏
举报

回复

A*算法是一种带预测的最短路径算法。如果你不是要找最短路径，而是随意的一条路径，那么可以在Dijkstra算法上改进，效率还能提高一些。

一波清泉 2017-06-08

打赏
举报

回复

最短路径算法 Dijkstra

baidu_38487648 2017-05-24

打赏
举报

回复

图论的知识，深度优先遍历或者广度优先遍历

2.网上数据结构和算法的课程不少，但存在两个问题：1)授课方式单一，大多是照着代码念一遍，数据结构和算法本身就比较难理解，对基础好的学员来说，还好一点，对基础不好的学生来说，基本上就是听天书了2)说是讲数据...

例8.1 城市A到城市B的交通图： A->：b，c,d,f; B->:a,f; C->a,d,e; D->a,d,g; E->c,g,h; F->a,b,h; G->d,e,h; H->e,f,g 从路线中可以看出A到H要经过若干个城市，现在要找出一条经过城市最少的路线分析： 1.很容易想到用邻接矩阵来表示，0表示能走，1表示不能走 2....

图论中最短路径的求解之A*算法实现代码链接利用A*算法找到从A城市到B城市的最短路径，以及代价，其中A *算法中的h也就是从当前点到目标点的距离已经给出。程序要有通用性，即其中城市A、B可以为下图中任意的两个城市在做这个作业时我感觉数据给的不完整，说真的二维图论搜索基本是上按照两点之间的距离作为启发式函数，数据里只给了其他点到一个点直线距离，所以如果城市增多，那么我的这个启发式函数就可...

算法设计：图的广度优先搜索类似于树的层次遍历，逐层搜索正好可以尽快找到一个结点与另外一个结点相对而言最直接的路径。所以此问题适应广度优先算法。例如：下图是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。先要找出一条经过城市最少的一条线路。图的邻接矩阵如下表所示，1表示能走，0表示不能走。 C++代码：#include #include

一、问题描述“旅行商问题”常被称为“旅行推销员问题”，是指一名推销员要拜访多个地点时，如何找到在拜访每个地点一次后再回到起点的最短路径。规则虽然简单，但在地点数目增多后求解却极为复杂。旅行商问题在本实验中的具体化：从A城市出发，到达每个城市并且一个城市只允许访问一次，最后又回到原来的城市，寻找一条最短距离的路径。二、知识表示1、A*算法概述A* 算法是N.Nillson于1971年提出的一种有序搜...

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章