博图PLC_SCL算法，自动找出MxN网格的最小路径和，并输出其路径

一、前言

规则：

（1）给定一个包含非负整数的M x N网格，请找出一条从左上角到右下角的路径，使得路径的数字总和最小，并显示其路径。

（2）每次只能向下或者向右移动一步

示例：

（1）手动选择每条路径：输入查询路径编号、显示其路径内容和路径上每一步的总和

（2）自动计算所有路径中的最小值，并输出其路径

二、设计思路

（1）根据“每次只能向下或者向右移动一步”规则写一个方法，每次调用其来查询当前位置的向下和向右的位置坐标

（2）利用循环，来记录此路径上的每一个节点位置信息的函数，并输出其总和（新的路径的计算方法自动避障已经生成的路径）

（3）循环调用此函数，计算出M x N网格上所有的路径，记录每个路径的所有结点位置信息与其总和；并查找最小的总和，输出其节点位置信息并在HMI上显示

（4）定义基础数据

程序下载链接！https://download.csdn.net/download/fenglingxicao/85053741