2020年7月4日
非线性数据结构--图的最短路径问题与动态规划问题的区别（一）
摘要： 前情摘要：为了研讨图的最短路径问题、动态规划有何区别，昨天抛出一道例题来开展讨论。以下会花费主要篇幅侧重于理论性简述一下两者的区别。 一、图的最短路径问题 在数据结构里有两种类型的：一种是单源的最短路径问题，即从已知的指定节点出发；一种是任意两节点间的最短路径问题，即不明确起始节点，需要求出任意两点 阅读全文
posted @ 2020-07-04 00:00 StrongKit 阅读(772) 评论(0) 推荐(0) 编辑