挚爱算法

赞

68

|

搜索文章

Floyd(多源最短路径）

核心概念是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。时间复杂度

2年前
153
点赞
评论

Trie_tree的入门笔记

特点是一种树形结构，是一种哈希树的变种应用于统计，排序和保存大量的字符串（但不限于字符串）。利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高

2年前
55
1
1

个人成就

文章被点赞 1

文章被阅读 208

加入于

2021-11-27