|
|||||
|
|
| 经过转化可用动态规划方法求解最短路问题 | |
| 引用本文： | 庞素超.经过转化可用动态规划方法求解最短路问题[J].牡丹江师范学院学报(自然科学版),1997(2):35-37. |
| 作者姓名： | 庞素超 |
| 作者单位： | 牡丹江大学 157011 |
| 摘 要： | 最短路问题在实际中应用得非常广泛,用动态规划方法求解此类问题时,要求所求问题具有明显的阶段,但实际工作中的某些问题不能直接划分出阶段,若将此类问题经过转化可变成定阶段的能用动态规划方法求解的“标准模型”。 |
| 关 键 词： | 最短路问题 动态规划 标准模型 |
| 本文献已被 CNKI 维普 等数据库收录！ | |