腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

编程理解

专栏作者

102

文章

89180

阅读量

29

订阅数

数据结构（十三）：最短路径(Floyd算法)

数据结构编程算法其他存储

Floyd-Warshall 算法使用动态规划策略计算图中每两个顶点间的最短路径，算法中通过调整路径中经过的中间顶点来缩小路径权值，最终得到每对顶点间的最短路径。

2018-12-14

1.6K0

数据结构（十一）：最短路径(Bellman-Ford算法)

数据结构编程算法存储其他

最短路径是指连接图中两个顶点的路径中，所有边构成的权值之和最小的路径。之前提到的广度优先遍历图结构，其实也是一种计算最短路径的方式，只不过广度遍历中，边的长度都为单位长度，所以路径中经过的顶点的个数即为权值的大小。

2018-12-11

1.4K0

数据结构（七）：图

数据结构二叉树

图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。

2018-10-25

6690

正则表达式（一）：常用元字符

正则表达式数据结构 go

正则表达式是一种字符串模式，用来对某些规则的文本内容进行处理。利用字符串构成成的数据结构，来完成对文本内容的匹配。

2018-09-13

2.5K0

没有更多了

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态