1. 首页
  2. 课程学习
  3. Java
  4. 回溯法求矩阵左上到右下的最短路径

回溯法求矩阵左上到右下的最短路径

上传者: 2019-05-22 22:20:57上传 其他文档文件 6KB 热度 21次
给定一个NxN的数字矩阵,每个点都有一个正整数(大小为0-9),从左上角出发,每次只能向右或者向下移动一个单位,直到走到右下角为止。求得一条路线,使得这条路线上的数字和最小。输入:第一行输入N表示数字矩阵为N行N列第二行到第N+1行,每行N个数字表示NxN矩阵输出:第一行输出该路线上的数字和第二行输出这条路线上的各个数字的行号和列号(如果有多条路径,输出任意一条)
用户评论