学生版 社会人版
JA EN

#shortest-path

1 記事

01 ·探索と最適化·★ 会員·論文·10分で読めます グラフアルゴリズムを1から — 最短経路とその応用 Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs 乗換案内からベクトル検索まで、世界の裏側は「点と線」で動いている。BFS・ダイクストラ法・A*を前提知識ゼロから積み上げ、最後はLLM時代の検索を支えるHNSWまで一本の道でつなぐ。