文章 2025-10-23 来自:开发者社区

HNSW算法实战:用分层图索引替换k-NN暴力搜索

向量检索是整个RAG管道的一个重要的步骤,传统的暴力最近邻搜索因为计算成本太高,扩展性差等无法应对大规模的搜索。 HNSW(Hierarchical Navigable Small World,分层可导航小世界图)提供了一种对数时间复杂度的近似搜索方案。查询时间却缩短到原来的1/10,我们今天就来介绍HNSW算法。 传统搜索方法在高纬度下会崩溃,并且最近邻搜索(NNS)的线性时间复杂度让成本变得....

HNSW算法实战:用分层图索引替换k-NN暴力搜索
文章 2023-12-21 来自:开发者社区

class064 Dijkstra算法、分层图最短路【算法】

class064 Dijkstra算法、分层图最短路【算法】算法讲解064【必备】Dijkstra算法、分层图最短路code1 743. 网络延迟时间// Dijkstra算法模版(Leetcode)// 网络延迟时间// 有 n 个网络节点,标记为 1 到 n// 给你一个列表 times,表示信号经过 有向 边的传递时间// times[i] = (ui, vi, wi),表示从ui到vi传....

class064 Dijkstra算法、分层图最短路【算法】

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注