A星寻路算法
A*(A星,A star)寻路算法说明:A* Pathfinding for Beginners
分类： 算法
[转]一致性哈希算法(consistent hashing)及其在分布式系统中的应用
摘要
本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个[……]
Dijkstra算法之地铁最短路径
迪科斯彻算法（英语：Dijkstra’s algorithm）是由荷兰计算机科学家艾兹赫尔·戴克斯特拉发明。迪科斯彻算法使用了广度优先搜索算法。算法解决的是有向图中单个源点到其他顶点的最短路径问题。举[……]