设为首页 加入收藏

TOP

C语言重解经典回溯算法案例-迷宫问题(四)
2018-03-02 06:57:26 】 浏览:1210
Tags:语言 经典 回溯 算法 案例 迷宫 问题
rrent->y+1);
                      printf ("long %d", current->sign);


                      p1=(Long1 *) malloc(sizeof(Long1));
                      p1->Num=Num;
                      p1->length=current->sign;
                      p1->next=NULL;
                      psnew1->next=p1;
                      psnew1=p1;


                      if (Num==1)
                      {
                          min=current->sign;
                          max=current->sign;
                      }
                      else
                      {
                          if (current->sign<min)
                              min=current->sign;


                          if (current->sign>max)
                              max=current->sign;
                      }
                  }


                  current=current->next;
              }
              printf ("\n");


              current=psnewaf->next;
              free (current);      //尾节点弹出栈
              psnewaf->next=NULL;


              i=psnewaf->x;
              j=psnewaf->y;      //回溯
              k=psnewaf->mark;
          }


          goto loop;
      }


exit: ;
      if (flag==0)
      {
          printf ("There is no possible route\n");
      }
      else
      {
          printf ("There are %d routes in total\n", Num);


          printf ("The length of shortest route is %d shortest routes include:\n", min);
          psnew1=head1->next;
          while (psnew1!=NULL)
          {
              if (psnew1->len

首页 上一页 1 2 3 4 5 6 7 下一页 尾页 4/11/11
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C语言编程构造拉丁方阵和正交拉丁.. 下一篇C语言实现N皇后问题非递归求解

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目