摘要：前情摘要：为了研讨图的最短路径问题、动态规划有何区别，昨天抛出一道例题来开展讨论。以下会花费主要篇幅侧重于理论性简述一下两者的区别。 一、图的最短路径问题 在数据结构里有两种类型的：一种是单源的最短路径问题，即从已知的指定节点出发；一种是任意两节点间的最短路径问题，即不明确起始节点，需要求出任意两点 阅读全文

摘要：前情摘要：记得之前同学拿一道例题问起我关于最短路径问题与动态规划是否有关，当时其实就有思考，不过随后并没有将想法做记录，现在也很后悔。在此不立flag，一定以后要对当前的思考做好即时记录，一定以后要落地到书面上！！！以下简单介绍一下我对这道例题的做法，明天再写一篇更详尽的随笔说清楚我对这个问题的看法 阅读全文