OsmAnd 发布新一代离线路由引擎：实现百倍提速且存储仅增1%
离线地图应用 OsmAnd 宣布成功重构其路由算法，推出了定制的高速公路层级（HH）路由引擎。面对传统 A* 算法在复杂长距离规划上的性能瓶颈，以及常规收缩层级（CH）算法对存储空间的过度占用，OsmAnd 通过巧妙引入“区域聚类”和“边界...
标签索引
图论
这个标签下有 3 篇文章。按时间回看相关判断与实践记录。
标签精选
相关内容
图论意外解锁数十年难题：网络结构破解傅里叶变换谜题
傅里叶变换是现代科技的基石，但其基础性质仍有未解之谜。1965年提出的“Chowla余弦问题”困扰了数学界数十年。近日，四位数学家在研究图论中的“最大割”问题时，意外发现其成果可破解该难题。通过将整数集转化为凯莱图，并利用图的特征值与团结构...
程序员数学04：图论 - 微服务依赖管理
本文是《程序员数学扫盲课》系列文章 ← 上一篇：程序员数学03：集合论 – Redis与SQL | → 下一篇：程序员数学05：概率论 – 系统可用性 TL;DR 为什么微服务会出现循环依赖？为什么CI/CD流水线要...