Tag: 权重
4 total results found
最短路径及实现算法(一):迪杰斯特拉算法(Dijkstra)
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 210
点赞数: 0
最短路径 在日常生活中,我们经常面临路径选择的问题,比如从杭州到北京,可以选择汽车、火车、飞机,甚至还可以坐公交车(这不是笑话,最...
最小生成树的定义和应用场景
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 244
点赞数: 0
我们前面在介绍图的相关概念的时候,提到过连通图,以无向图为例,如果图的任意两个顶点之间都是想通的,这个图就是连通图,今天我们在此基础...
图的存储:邻接矩阵和邻接表
数据结构与算法
图
由 学院君 发布于7 years ago
浏览数: 405
点赞数: 0
由于图这种数据结构比较复杂,单纯的数组和链表已经无法表示了,需要通过更复杂的结构来存储。 今天,学院君简单为大家介绍两种存储图的方...
压缩算法的基础(上):赫夫曼树及其构建
数据结构与算法
二叉树
由 学院君 发布于7 years ago
浏览数: 327
点赞数: 0
今天我们继续分享二叉树的一些应用:赫夫曼树。 我们日常使用压缩和解压软件的频率可谓是非常高,而最基本的压缩算法 —— 赫夫曼编码,...