entities.entities_for_tag

5 total results found

最短路径及实现算法(一):迪杰斯特拉算法(Dijkstra)

数据结构与算法

最短路径 在日常生活中,我们经常面临路径选择的问题,比如从杭州到北京,可以选择汽车、火车、飞机,甚至还可以坐公交车(这不是笑话,最近网上就流传一个从杭州回临沂,转了 35 班公交车,行程 66...

由 学院君 发布于8 months ago    浏览数: 109    点赞数: 0

最小生成树的实现算法之克鲁斯卡尔算法(Kruskal)

数据结构与算法

上篇文章我们分享了通过普里姆算法实现最小生成树,该算法主要以顶点为维度,时间复杂度也只与顶点相关,今天我们要给大家介绍最小生成树的另一种实现算法 —— 克鲁斯卡尔(Kruskal)算法。 实现...

由 学院君 发布于8 months ago    浏览数: 85    点赞数: 0

最小生成树的实现算法之普里姆算法(Prim)

数据结构与算法

上篇文章学院君简单给大家介绍了最小生成树的定义,接下来我们分别介绍最小生成树的两种常见的实现算法,首先介绍的是普里姆(Prim)算法。 算法定义 简单来说,普里姆算法从图中某个顶点开始,将其...

由 学院君 发布于8 months ago    浏览数: 116    点赞数: 0

最小生成树的定义和应用场景

数据结构与算法

我们前面在介绍图的相关概念的时候,提到过连通图,以无向图为例,如果图的任意两个顶点之间都是想通的,这个图就是连通图,今天我们在此基础上进一步介绍连通图的生成树概念。 一个连通图的生成树是一个极...

由 学院君 发布于8 months ago    浏览数: 87    点赞数: 0

图的相关概念

数据结构与算法

今天开始,我们来介绍最后一个也是最复杂的一个数据结构 —— 图。图会综合运用前面所介绍的所有数据结构,所以说,学好了图,也就等同于掌握了数据结构的精髓。 图的基本定义 图(Graph)由顶点...

由 学院君 发布于8 months ago    浏览数: 178    点赞数: 1