求解矩阵最小路径问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求解矩阵最小路径问题

标题：求解矩阵最小路径问题

只看楼主

c语小菜鸟

等　级：新手上路
帖　子：1
专家分：0
注　册：2021-12-4
结帖率：100%

已结贴√ 问题点数：20 回复次数：1

求解矩阵最小路径问题

给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，路径上所有数字累加起来作为这条路径的路径和。编写一个实验程序求所有路径和中最小路径和。以及路径为...

搜索更多相关主题的帖子: 累加　实验　矩阵　最小　路径　

2021-12-04 14:04

rjsp

等　级：版主
威　望：507
帖　子：8890
专家分：53117
注　册：2011-1-18

得分:20

算法差不多是这样:
for( 行 )
for( 列 )
值 += min(左边的值，上边的值);
return 右下角位置的值。

2021-12-04 16:23