数学建模学习（15）：动态规划模型之求图的所有最短路径最详讲解，讲解不易只求三连！

介绍

动态规划（dynamicprogramming）是运筹学的一个分支，是求解多阶段决策问题的最优化方法。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题，用动态规划方法比用其它方法求解更为方便。以丰富的想象力去建立模型，用创造性的技巧去求解。

sparse创建稀疏矩阵

当然，他还有一个好处，使用稀疏存储空间节省内存。

官方例子：根据 i、j 和 v 三元组生成 1500×1500 的稀疏矩阵。

i = [900 1000];
j = [900