smallyu的博客
smallyu.net
区块链的 Layer 2 中有一种 State Channels 的扩容方案，其中会需要搜索距离最近的路由节点。 Dijkstra 算法思路 Dijkstra 算法能够解决 single-source 的最短路径问题，算法本身只输出一个点到其他点的最短距离。比如在这样一个图中，起点是 A，想知道到 D 点的最短距离是多少： Dijkstra 算法实质是动态规划的贪心算法的结合，要寻找最短路径，就去…
讨论
登录后参与讨论
还没有评论，来说第一句吧。