240 发简信
IP属地:陕西
  • 240
    8.拓扑排序

    哦豁,先给个百度的定义吧 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和...

  • 240
    6.图论经典算法之最小生成树~kruskal

    如果说prim算法是通过扩展点来求最小生成树,那么kruskal就是通过扩展边的方式来进行。 算法主体:1:对所有的边按边权从小到大进行排序2:选取未被标记的边,如果边的两个...

  • 240
    5.并查集

    因为下一篇要讲克鲁斯卡尔求最小生成树,作为其前置知识的并查集只能被踢出来专门讲一下了嘻嘻。 那么,什么是并查集,请看题面 所谓并查集,就是对集合进行合并操作并且可以判断某两个...

  • 240
    4.图论经典算法之最小生成树~Prim

    首先介绍一下什么是树: 可能与本算法有关的性质:两点之间又切仅有一条路!!! 好了,接下来开始讲什么是最小生成树,就是在一个连通图里面在保持连通的性质下进行删边,并且在所有删...

  • 3.图论经典算法之最短路~SPFA

    前导知识:链式前向星,队列,广度优先搜索(bfs) spfa,让人又爱又恨的单源最短路算法 建图和前一篇博客一样,还是一样的题,有需求的自行跳转 看完前两篇估计大家都对最短路...

  • 2.图论经典算法之最短路~FLOYD

    这大概是图论最基础的算法之一吧,本篇主要介绍佛洛依德(floyd)求图中任意两点之间的最短距离 弗洛伊德(Floyd) 采用邻接矩阵存图,n*n的矩阵存储点到点的最短距离 这...