GUARDIAN

摘要： 两道较为典型的单源最短路径问题，采用dijkstra解法 　　本来是四道练习题，后来发现后面两道用dijkstra来解的话总觉得有点冗余了，因此暂且分成三篇博客（本篇以及后两篇）。 阅读全文

摘要： DFP算法是本科数学系中最优化方法的知识，也是无约束最优化方法中非常重要的两个拟Newton算法之一，上一周写了一周的数学软件课程论文，姑且将DFP算法的实现细节贴出来分享给学弟学妹参考吧，由于博客不支持数学公式，所以就不累述算法原理及推导公式了。 阅读全文

摘要： 最短路经典算法-dijkstra范例（两道），第一道是裸的dijkstra，第二道需要枚举所有边已找到可能的情况。 阅读全文

摘要： 判别MST是否唯一的例题。 阅读全文

摘要： 四道MST，适合Prim解法，也可以作为MST练习题。 阅读全文

摘要： 两道Prim解法范例题型，简单的裸Prim，且两题相较以边为重心的Kruskal解法而言更适合以点为重心扩展的Prim解法。 阅读全文

摘要： 由于题目简单，部分题意写在代码中（简单题就应该多练英文...），且较少给注释，需要注意的地方会写在代码中，虽然四个题意各有千秋，但万变不离其宗，细细思考一番会发现四道题都属于很直接的最小生成树问题，由于博主时间原因，暂提供Kruskal解法。 这四题可以作为最小生成树（MST）入门的上手题库。 阅读全文

摘要： 最小生成树范例，Kruskal解法-以边为主体扩展最小生成树，需要利用并查集。 阅读全文

摘要： 很好的题目，难点依旧是题意。。。。需要反向构图+去重+看题 阅读全文

摘要： 两道经典的同类型拓扑排序+DFS问题，第二题较第一题简单，其中的难点在于字典序输出+建立单向无环图，另外理解题意是最难的难点，没有之一... 阅读全文