摘要：
Floyd 算法 1.Floyd算法介绍 Floyd算法是最短路问题里的一种，用来求任意一对顶点之间的最短路径。时间复杂度为 $O(n^3)$，适用于负边权的情况。 2.Floyd算法经典题目 给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 $k$ 个 阅读全文
摘要：
Bellman Ford算法 1.最短路问题 在图论中，最短路问题分为单源最短路和多源最短路。 其中，单源最短路又分为存在负权边和不存在负权边两种。 Bellman Ford算法就是来解决存在负权边的最短路问题的。 2.Bellman Ford算法介绍 简称Ford（福特）算法，同样是用来计算从一个 阅读全文
摘要：
Dijkstra算法 1.最短路问题 在图论中，最短路问题分为单源最短路和多源最短路。 其中，单源最短路又分为存在负权边和不存在负权边两种。 Dijkstra算法就是来解决不存在负权边的最短路问题的。 2.Dijkstra算法思想 如果图是不带负权的有向图或者无向图，从起点 $v0$ 每次新扩展一个 阅读全文
摘要：
01背包问题 1.01背包问题介绍 01背包是指有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 01背包中的“01”是指每个物品只能选或不选，也就是选1次和选0次。 2.01背包问题例题 题目描 阅读全文
摘要：
高精度算法 本文内容较多，信息量偏大，请仔细阅读。 1.高精度算法简介 高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机 阅读全文