• 大小: 0.01M
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-03-27
  • 语言: C/C++
  • 标签: c  

资源简介


实现两点之间最优路径的算法。注:相邻点距离是固定

资源截图

代码片段和文件信息

#include 
#include 
#define nmax 200
#define nend 99  /*终点坐标的代表点*/
char achar[10][10];//存放路径信息 

  struct Route
  {
    int g;
    int f;        /*路径评分*/
    int my_x;     /*自己位置*/
    int my_y;
    int fatherx;  /*父节点*/
    int fathery;
    int flag;    /* 0 为 O; 1 为 @ */
  };
struct Route Route[200];

  /* open close list 表 */
typedef struct node
   {
    int n_f;
    int n_x;
int n_y;
int nfather_x;
int nfather_y;
    struct node *next;
   }NODE;
   NODE *open_list *close_list;//OPEN表保存所有已生成而未考察的节点,CLOSED表中记录已访问过的节点。
 void Astar();
 int  judge(int nxint nyint i);    /*判断在第nx列ny行向第i个方向走是否可以可以返回1否则返回0。
   i=1表示向右,2表示向下,3表示向左,4表示向上*/
 void path();
 void pathshow(int nxxint nyy);
 int isfopen( int nxint ny);  /*判断点是否在 open 表上*/
 int isfclose(int nxint ny);  /*判断点是否在 close 表上*/
 int snewx(int nxint i);
 int snewy(int nyint i);
 NODE *creat();    /*建立链表*/
 NODE *del(NODE *headint num_xint num_y);    /*删除链表的结点*/
 NODE

评论

共有 条评论