文章目录 介绍 sparse创建稀疏矩阵 求有向图最短路径 求无向图最短路径 总结 介绍 动态规划(dynamicprogramming)是运筹学的一个分支,是求解多阶段决策问题的最优化方法。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。以丰富的想象力去建立模型,用创造性的技巧去求解。 sparse创建稀疏矩阵 当然,他还有一个好处,使用稀疏存储空间节省内存。 官方例子:根据 i、j 和 v 三元组生成 1500×1500 的稀疏矩阵。 i = [900 1000]; j = [900 1000