Floyd 学习笔记

【Floyd 学习笔记】的更多相关文章

#include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <cmath> #include <climits> #include <ctime> #include <iostream> #include <algorithm> #include <deque> #include…

对于图论--虽然本蒟蒻也才入门--于是有了这篇学习笔记$qwq$ 一般我们对于最短路的处理,本蒟蒻之前都是通过构建二维数组的方式然后对每两个点进行1次深度或者广度优先搜索,即一共进行$n$^2遍深度(DFS)或广度优先搜索(BFS)--直到学习了Floyd算法$qwq$ 先上核心代码$Code$: for(k=1;k<=n;k++) { for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(e[i][j]>e[i][1]+e[1][j…

<老友记>学习笔记

这是六个人的故事,从不服输而又有强烈控制欲的monica,未经世事的千金大小姐rachel,正直又专情的ross,幽默风趣的chandle,古怪迷人的phoebe,花心天真的joey——六个好友之间的情路坎坷,事业成败和生活中的喜怒哀乐,无时无刻不牵动着彼此的心,而正是正平凡的点点滴滴,却成为最令人感动与留恋的东西. 人物:1.瑞秋•格林(RACHEL GREENE)由珍妮佛•安妮斯顿(Jennifer Aniston)扮演瑞秋是莫妮卡的高中同学,在与牙医未婚夫的婚礼上脱逃至莫妮卡处. 2.罗…

Miller_Rabbin&&Pollard_Rho 学习笔记

占坑,待填 I Intro 首先我们考虑这样一个问题给定一个正整数$p(p<=1e8)$,请判断它是不是质数妈妈我会试除法! 于是,我们枚举$ \sqrt p$ 以内的所有数,就可以非常轻松地得到一定正确的答案. 贴一小段代码 bool check(int n) { if(n==1) return false; for(int i=2;i*i<=n;++i) if(!(n%i)) return false; return true; } $Extra$:给定\(p(p<=1e…

Day 4 学习笔记各种图论

Day 4 学习笔记各种图论图是什么???? 不是我上传的图床上的那些垃圾解释... 一.图: 1.定义由顶点和边组成的集合叫做图. 2.分类: 边如果是有向边,就是有向图:否则,就是无向图. 平常的图一般都有标号,我称之为标号的图(废话)有序图,如果没有标号,就称之为无序图(没标号的图) 注意有向图和无向图转换之后可能不同,然后有序图和无序图转换之后也不同. 3.存储方式 1.基础方式:邻接矩阵优点:O(1)查询, 缺点:O(n^2)存储这个图很好的解释了邻接矩阵的情况. 如果是有…

Johnson算法学习笔记

$Johnson$算法学习笔记. 在最短路的学习中,我们曾学习了三种最短路的算法,$Bellman-Ford$算法及其队列优化$SPFA$算法,$Dijkstra$算法.这些算法可以快速的求出单源最短路,即一个源点的最短路. 而$Floyd$算法,这个及其简短的算法,可以以$O(n^3)$的复杂度算出任意一对点之间的最短路. 我们发现,$floyd$算法的时间复杂度和边的数量没有多大的关系,也就是说,$floyd$使用的最优条件是稠密图. 那么问题来了,如果我们面…