我的第一本算法书
文章平均质量分 52
我的第一本算法书笔记
数据科学学习
数据科学学习
展开
-
安全和算法
A向B发送的消息可能会在传输途中被X偷看(如下图)。这就是“窃听”。原创 2024-03-20 04:26:30 · 185 阅读 · 0 评论 -
A*算法学习
A*(A-Star)算法也是一种在图中求解最短路径问题的算法,由狄克斯特拉算法发展而来。狄克斯特拉算法会从离起点近的顶点开始,按顺序求出起点到各个顶点的最短路径。也就是说,一些离终点较远的顶点的最短路径也会被计算出来,但这部分其实是无用的。与之不同,A*就会预先估算一个值,并利用这个值来省去一些无用的计算。原创 2024-03-12 01:49:28 · 284 阅读 · 1 评论 -
广度优先搜索
《我的第一本算法书》阅读笔记原创 2024-03-08 06:19:53 · 203 阅读 · 1 评论 -
深度优先搜索
《我的第一本算法》阅读笔记原创 2024-03-08 06:30:49 · 298 阅读 · 1 评论 -
贝尔曼-福特算法
因为0+2=2小于正无穷,数值更新了,顶点C的权重变成了2。算法的搜索流程也就此结束,我们找到了从起点到其余各个顶点的最短路径。A的权重小于B,因此先计算从A到B的权重。A的权重是0,边A-B的权重是9,因此A到B的权重是0+9=9。顶点B的权重从8变成了7,顶点E的权重从9变成了8。更新完所有的边后,第1轮更新就结束了。接着,重复对所有边的更新操作,直到权重不能被更新为止。根据搜索结果可知,从起点A到终点G的最短路径是A-C-D-F-G,权重为14。从所有的边中选出一条边,此处选择了连接A-B的边。原创 2024-03-08 07:03:48 · 470 阅读 · 1 评论