当前位置:鱼C工作室 >数据结构和算法
  • 关键路径 – 数据结构和算法67

    数据结构和算法 超过15,753人围观 关键路径 – 数据结构和算法67已关闭评论
    关键路径 - 数据结构和算法67
    关键路径   让编程改变世界 Change the world by program   关键路径   上节课小甲鱼讲的这个拓扑排序主要是为了解决一个工程能否顺序进行的...
  • 拓扑排序 – 数据结构和算法66

    数据结构和算法 超过20,797人围观 拓扑排序 – 数据结构和算法66已关闭评论
    拓扑排序 - 数据结构和算法66
    拓扑排序   让编程改变世界 Change the world by program   拓扑排序(Topological)   一个无环的有向图称为无环图(Directed Acyclic Grap...
  • 06-14
    数据结构和算法 超过32,633人围观 最短路径(弗洛伊德算法)- 数据结构和算法65已关闭评论
    最短路径(弗洛伊德算法)- 数据结构和算法65
    最短路径(弗洛伊德算法)   让编程改变世界 Change the world by program   最短路径(弗洛伊德算法)   迪杰特斯拉算法对比弗洛伊德算法 迪杰特斯拉算法对比弗洛伊德算法   那我们为嘛还有讲它的必要呢? 因为迪杰特斯拉算法求的...
  • 06-12
    数据结构和算法 超过33,022人围观 最短路径(迪杰斯特拉算法)- 数据结构和算法64已关闭评论
    最短路径(迪杰斯特拉算法)- 数据结构和算法64
    最短路径(迪杰斯特拉算法)   让编程改变世界 Change the world by program   最短路径(迪杰斯特拉算法)   我们时常会面临着对路径选择的决策问题,例如在中国的一些一线城市如北京、上海、广州、深圳等,一般从A点到到达B点都要通过几...
  • 06-06
    数据结构和算法 超过23,270人围观 最小生成树(克鲁斯卡尔算法)- 数据结构和算法63已关闭评论
    最小生成树(克鲁斯卡尔算法)- 数据结构和算法63
    最小生成树(克鲁斯卡尔算法)   让编程改变世界 Change the world by program   克鲁斯卡尔算法   无论是普里姆算法(Prim)还是克鲁斯卡尔算法(Kruskal),他们考虑问题的出发点都是:为使生成树上边的权值之和达到最小,则应使生成树...
  • 06-01
    数据结构和算法 超过20,141人围观 最小生成树(普里姆算法)- 数据结构和算法62已关闭评论
    最小生成树(普里姆算法)- 数据结构和算法62
    最小生成树(普里姆算法)   让编程改变世界 Change the world by program   最小生成树   小苍童鞋的难题:   普里姆算法   方案一   最小生成树 成本:11+26+20+22+18+21+24+19=161   方案二   最小生成树 成...
  • 05-19
    数据结构和算法 超过22,649人围观 图的遍历(广度优先遍历)- 数据结构和算法61已关闭评论
    图的遍历(广度优先遍历)- 数据结构和算法61
    图的遍历(广度优先遍历)   让编程改变世界 Change the world by program   广度优先遍历   广度优先遍历(BreadthFirstSearch),又称为广度优先搜索,简称BFS。 如果以之前我们找钥匙的例子来讲,运用深度优先遍历意味着要先彻底查找完...
  • 05-16
    数据结构和算法 超过34,306人围观 马踏棋盘算法(骑士周游问题)- 数据结构和算法60已关闭评论
    马踏棋盘算法(骑士周游问题)- 数据结构和算法60
    马踏棋盘算法(骑士周游问题)   让编程改变世界 Change the world by program   马踏棋盘算法(骑士周游问题)   题目渊源:   马踏棋盘问题(又称骑士周游或骑士漫游问题)是算法设计的经典问题之一。   题目要求:   国...
  • 05-13
    数据结构和算法 超过23,806人围观 图的遍历(深度优先遍历)- 数据结构和算法59已关闭评论
    图的遍历(深度优先遍历)- 数据结构和算法59
    图的遍历(深度优先遍历)   让编程改变世界 Change the world by program   图的遍历   树的遍历我们谈了四种方式,大家回忆一下,树因为根结点只有一个,并且所有的结点都只有一个双亲,所以不是很难理解。 但是谈到图的遍历,那就复杂...