07 2022 档案

Kruskal 算法

摘要：Kruskal 算法 1.Kruskal 算法介绍最小生成树：给定一张边带权的无向图

G = (V, E)

，其中

V

表示图中点的集合，

E

表示图中边的集合，

n = | V |

，

m = | E |

。由

V

中的全部

n

个顶点和

E

中

n - 1

条边构成的无向连通子图被称为 $G 阅读全文

posted @ 2022-07-24 22:41 Rainforests 阅读(500) 评论(1) 推荐(0) 编辑

Prim 算法

摘要：Prim 算法 1.Prim 算法介绍最小生成树：给定一张边带权的无向图

G = (V, E)

，其中

V

表示图中点的集合，

E

表示图中边的集合，

n = | V |

，

m = | E |

。由

V

中的全部

n

个顶点和

E

中

n - 1

条边构成的无向连通子图被称为

G

的一棵生阅读全文

posted @ 2022-07-23 22:43 Rainforests 阅读(414) 评论(0) 推荐(0) 编辑

Floyd 算法

摘要：Floyd 算法 1.Floyd算法介绍 Floyd算法是最短路问题里的一种，用来求任意一对顶点之间的最短路径。时间复杂度为

O (n^{3})

，适用于负边权的情况。 2.Floyd算法经典题目给定一个

n

个点

m

条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定

k

个阅读全文

posted @ 2022-07-19 17:25 Rainforests 阅读(168) 评论(0) 推荐(0) 编辑

Bellman Ford 算法

摘要：Bellman Ford算法 1.最短路问题在图论中，最短路问题分为单源最短路和多源最短路。其中，单源最短路又分为存在负权边和不存在负权边两种。 Bellman Ford算法就是来解决存在负权边的最短路问题的。 2.Bellman Ford算法介绍简称Ford（福特）算法，同样是用来计算从一个阅读全文

posted @ 2022-07-18 22:53 Rainforests 阅读(197) 评论(0) 推荐(0) 编辑

Dijkstra算法

摘要：Dijkstra算法 1.最短路问题在图论中，最短路问题分为单源最短路和多源最短路。其中，单源最短路又分为存在负权边和不存在负权边两种。 Dijkstra算法就是来解决不存在负权边的最短路问题的。 2.Dijkstra算法思想如果图是不带负权的有向图或者无向图，从起点

v 0

每次新扩展一个阅读全文

posted @ 2022-07-18 13:08 Rainforests 阅读(228) 评论(0) 推荐(0) 编辑

01背包问题

摘要：01背包问题 1.01背包问题介绍 01背包是指有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 01背包中的“01”是指每个物品只能选或不选，也就是选1次和选0次。 2.01背包问题例题题目描阅读全文

posted @ 2022-07-17 22:56 Rainforests 阅读(231) 评论(0) 推荐(0) 编辑

高精度算法

摘要：高精度算法本文内容较多，信息量偏大，请仔细阅读。 1.高精度算法简介高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机阅读全文

posted @ 2022-07-14 22:43 Rainforests 阅读(176) 评论(0) 推荐(0) 编辑