hnswlib icon indicating copy to clipboard operation
hnswlib copied to clipboard
verified publisher icon nmslib

Can I make use of hnswlib for finding shortest paths between nodes?

Open yazhinia opened this issue 2 years ago • 1 comments

Dear developers, I would like to know if there is any possibility of using hnsw results for finding the shortest path between nodes. Your response is much appreciated.

Thank you.

Best, Yazhini

yazhinia avatar Dec 12 '23 15:12 yazhinia

Hi @yazhinia,

You can use HNSW to find the short paths between nodes, but only in HNSW-built graph and they are not guaranteed to be the shortest

yurymalkov avatar Dec 15 '23 19:12 yurymalkov