最短路径问题 动态规划的基础题

上传:laoau88490 浏览: 24 推荐: 0 文件:DOC 大小:498KB 上传时间:2020-08-20 03:04:11 版权申诉
此题是动态规划的基础题。讲解也比较详细。 在求解最短路经问题时,必须对图进行拓扑排序,即划分明确的阶段、状态。
上传资源
用户评论