Yester07
2022-07-02 18:15
采纳率: 50%
浏览 92

启发式搜索—图的最短路径

问题:
给定一串坐标(x,y),如(1,3)(2,4)。利用启发式搜索,求出给定两点之间的最短路径
需求:
1.坐标从文本文件中给出,需要从文本文件中读取x,y坐标以建表
文本文件有两个
coodinate:给出(x,y)坐标,如13代表(1,3)
relationship:给出某两个点之间有双向通路(无向图),如01代表编号为0的点到编号为1的点之间有边
coodinate:

img

relationship :

img

2.启发函数为f()=d1()+d2(),其中H是“历史”欧式距离(这个是折线,如点4的历史距离为01线段长+14线段长,而非04线段长),G是”未来“欧式距离(这个是到目标点的直线距离)
坐标图建立如下:

img

欧式距离的计算公式:

img

3.用C语言写,注释详细

1条回答 默认 最新

相关推荐 更多相似问题