最短路径与离散动态规划

• 最短路径，shortest path
• 离散动态规划，discrete dynamic programming

最短路径模型

利用动态规划解决最短路问题

一对多最短路问题

贝尔曼-福特算法

多对多最短路问题

弗洛伊德-瓦尔肖算法

无负权一对多最短路问题

迪杰斯特拉算法

一对多无环图最短路问题

离散动态规划模型

动态规划解决整数规划问题

马尔科夫决策过程