文章目录
一、前言
-
- 一、前言
- 二、最短路线
-
- 2.1 教程
-
- 2.1.1 sparse创建稀疏矩阵
- 2.1.2 有向图最短路径（1）
- 2.1.3 有向图最短路径（2）
- 2.1.4 无向图最短路径（1）
- 2.1.5无向图最短路径（2）
- 三、总结
动态规划是求解某类问题的一种方法，是考察问题的一种途径，而不是一种特殊算法（如线性规划是一种算法）。因而，它不象线性规划那样有一个标准的数学表达式和明确定义的一组规则，而必须对具体问题进行具体分析处理。因此，在学习时，除了要对基本概念和方法正确理解外，应以丰富的想象力去建立模型，用创造性的技巧去求解。
二、最短路线 2.1 教程 2.1.1 sparse创建稀疏矩阵比如我们有这样的无向图：
