プログラミング ダイクストラ法の70年支配が終焉?最短経路アルゴリズムの革新
清華大学らの研究チームが70年続いたダイクストラ法を超える最短経路アルゴリズムを開発。スパースグラフでO(m log^(2/3) n)の計算量を実現し、グラフ理論の新たな地平を開く画期的な成果について解説します。
プログラミング
AI
AI
AI
プログラミング
AI
AI
AI
AI
AI