GBFS_AStar

GBFS_AStar 这段代码是我在胡志明市（越南）理科大学的作业。 根据给定权重的图，根据相应算法从头到尾顶点找到最短路径。 每种算法返回的结果如下 GBFS：从原点到目标顶点的路径上的总启发式。 A *：从原点到目标顶点的路径总长度（不包含启发式） 该程序从文件“ input.txt”中读取（根据给定的input.txt文件的结构），并将结果作为相应算法的成本输出到“ output.txt”文件中。 输入输出 描述： 第一行包含2个整数N和M是图形的顶点数和边数。 接下来的M条线给出了图的边信息，每条线包含3个数字i，j，k，它们表示从顶点i到权重为k的顶点j的边。 接下来的N行每行包含一个数字x，它是启发式值h（x）。 最后一行包含2个整数u和v，分别对应于顶点的起点和终点。 示例GBFS算法： 样本A *算法：