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

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

relationship :

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

欧式距离的计算公式：

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

启发式搜索c语言实现,启发式搜索算法解决八数码问题(C语言).pdf_林小木木的博客-CSDN博客 1、程序源代码#include #includestruct node{int a[3][3];// 用二维数组存放 8 数码int hx;// 函数 h (x )的值，表示与目标状态的差距struct node *parent;// 指向父结点的指针struct node *next;// 指向链表中下一个结点的指针};//hx 函数 //int hx(int s... https://blog.csdn.net/weixin_36433781/article/details/117205944