作者小头像 Lv.2
更多个人资料
103 成长值
0 关注
0 粉丝
+ 关注 私信

个人介绍

努力的菜鸟

感兴趣或擅长的领域

开发语言
个人勋章
TA还没获得勋章~
成长雷达
100
3
0
0
0

个人资料

个人介绍

努力的菜鸟

感兴趣或擅长的领域

开发语言

达成规则

以上满足项可达成此勋章

  • 博客
  • 关注
  • 粉丝
  • 论坛
全部时间
全部时间
最近三天
最近一周
最近一月
  • 全部
  • 小步最短路径算法
小步最短路径算法及其存储优化方法（完整）
基于松弛操作的最短路径算法通过反复更新节点的路径值来查找最短路径，给计算机系统的功耗、高速缓存访问和内存占用带来了严峻的挑战。本文中的小步最短路径算法不使用松弛操作，通过增加最小的路径值让最小数量的节点一次性地确定最短路径，用1个比特来标记节点是否确定最短路径，以大幅降低被高频访问的数据所占用的存储空间。本文还提出了一种聚类方法，用于提高访问标记节点是否确定最短路径的数据的性能。
作者小头像 嘟嘟瑞 2024-09-22 00:28:48
3545
0
0
2024-09-22 00:28:48
999+
0
0
小步最短路径算法的经济价值
使用小步最短路径算法，可用一个比特来标记一个节点是否确定最短路径，相比于用64比特存储路径值，其可节约63比特的空间。 这对于数亿节点的网络来说，在电能、服务器资源和算法效率等方面都是非常有价值的。 比如对于1000亿节点的网络，Dijkstra最短路径算法需要640GB来存储路径值，而小步最短路径算法只需要11GB。
数据结构 知识图谱 算法
作者小头像 嘟嘟瑞 2024-07-12 12:34:05
2290
0
0
2024-07-12 12:34:05
999+
0
0
最短路径算法 数据读写 优化方法
小步最短路径算法的合理性和优越性来自于矛盾的集中，即避免Dijstra最短路径算法的不必要的数值计算和比较操作，使其集中到节点是否确定最短路径的1比特的标志位的读取操作。只有矛盾集中起来，才能得到有效的解决。Dijstra最短路径算法把问题分散在逻辑判断、数值计算、高速缓存读写的效率等等方面，针对这种情况我们是很难给出大幅的提升和改进的。
数据结构 知识图谱 算法
作者小头像 嘟嘟瑞 2024-07-05 14:54:20
2204
0
0
2024-07-05 14:54:20
999+
0
0
小步最短路径算法性能测试及与Dijkstras最短路径算法对比
采用堆实现Dijkstras最短路径算法的瓶颈在于，当发生更新堆中节点最短路径值时，需要进行make_heap的次数，它占Dijkstras使用时间的75%左右。 小步最短路径算法的边访问的开销与Dijkstras的一样，在采用最小堆实现时，且完全避免了Dijkstras算法通过make_heap维持最小堆的开销。 在datagen-8_2及其以下规模的数据中，获取了数百倍的提升。
知识图谱 算法
作者小头像 嘟嘟瑞 2023-10-21 23:57:37
7697
0
0
2023-10-21 23:57:37
999+
0
0
小步最短路径算法的时间复杂度，小于等于，Dijkstra最短路径算法的时间复杂度
小步最大路径算法的时间复杂度为O( |E| + ∑( R(li) * logci ) )， 在 log|V| 和 |E|的基础上进一步缩小， 与遍历图所得到的以起点为根的最短路径树的复杂度有关， 与最短路径树的子树间的复杂度，即R(li)，有关。 要小于等于Dijkstra最短路径算法的时间复杂度 O(( |E| +|V|)log|V|) 。
数据结构 知识图谱 算法
作者小头像 嘟嘟瑞 2023-08-25 19:07:14
7206
0
0
2023-08-25 19:07:14
999+
0
0
小步最短路径算法
小步最短路径算法的路径值在每次迭代中，只增加最小的量，以使得确定路径值的节点数量不为0且最少，可一次性确定一个或多个节点的所有最短路径。 相比Dijkstra算法，小步最短路径算法会显著降低计算量，且能充分利用硬件的高并行能力。
知识图谱 算法
作者小头像 嘟嘟瑞 2023-08-02 16:25:55
8759
0
0
2023-08-02 16:25:55
999+
0
0
一种新的最短路径查询方法 和 一种新的斯坦纳树构造方法
该最短路径查询方法 完全避免了Dijstras需要多次更新节点到起点的最短路径的值； 该斯坦纳树Steiner tree构造方法，充分考虑了权重的组合特性，在权重除以某个数值后，再构造斯坦纳树。
FPGA 知识图谱 算法
作者小头像 嘟嘟瑞 2023-07-19 10:05:36
6758
0
0
2023-07-19 10:05:36
999+
0
0
基于节点重要度的斯坦纳树构造（专利GAI22CN4390）
要把邻接边的组合优化能力尽早的考虑，尽可能的保留邻接边的组合信息，保证邻接边的权重对于斯坦纳树代价的决定性在树构造中具有全局性。
知识图谱 算法
作者小头像 嘟嘟瑞 2023-07-13 16:49:22
6974
0
0
2023-07-13 16:49:22
999+
0
0
小步最短路径算法（专利GAI22CN4344）
小步最短路径算法， 避免Dijstras需要多次更新节点到起点的最短路径的值， 可一次性确定节点的最短路径的数值。
算法
作者小头像 嘟嘟瑞 2023-07-13 14:40:16
6936
0
0
2023-07-13 14:40:16
999+
0
0
https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=0&rsv_idx=1&tn=baidu&wd=sed%20%E6%9B%BF%E6%8D%A2%E5%AD%97%E7%AC%A6%E4%B8%B2&rsv_pq=c7db61a600035dc5&rsv_t=5e19yEsbV9N5fIvdlGRU
作者小头像
作者小头像
快速交付
+ 关注