算法集锦
收集汇总一些好玩有趣的算法!
江无羡
Life is full of surprises !
展开
-
EPaxos基本概念与直观理解
EPaxos(Egalitarian Paxos)作为工业界备受瞩目的下一代分布式一致性算法,具有广阔的应用前景。但纵观业内,至今仍未出现一个EPaxos的工程实现,甚至都没看到一篇能把EPaxos讲的通俗一点的文章。EPaxos算法理论虽好,但由于其实在晦涩难懂,工程实现上也有很多挑战,实际应用落地尚未成熟。 ...原创 2020-10-31 18:59:37 · 435 阅读 · 0 评论 -
最优路径之---Bellman-Ford
贝尔曼-福特算法: 使用的动态规划的思想, 用于求解图中(边权正负都可, 但不能存在环)任意两点间的最短距离原创 2020-01-31 18:45:48 · 242 阅读 · 0 评论 -
最优路径之---Floyd
Floyd-Warshall: 使用的动态规划的思想, 用于求解图中(边权正负都可, 但不能存在环)任意两点间的最短距离原创 2019-12-30 18:26:07 · 231 阅读 · 0 评论 -
最优路径之---Dijkstra
Dijkstra: 可以寻求图中(边权为正)指定非相邻两点之间最短距离的算法原创 2019-12-30 18:11:48 · 555 阅读 · 0 评论