トップ > アルゴリズム

「最短経路問題」の新アルゴリズム。数十年来の“理論的限界”破ったと発表【研究紹介】

単一始点最短経路問題において、ダイクストラ法の理論的限界を破るアルゴリズムを発見したとする研究が報告されている。

海外最新IT事情 ガジェット アルゴリズム author_seamless

中国ライドシェア最大手DiDiが採用するマッチングアルゴリズム。利用者全員の平均待ち時間最小化を考える「ダイナミックVRP」とは？

コラム「海外最新IT事情」は、各国のIT情報に詳しいコラムリストの方々が、海の向こうで起きているIT業界の動向を解説します。今回は、中国ライドシェア最大手がより効率的な配車を実現するための取り組みを届けします。

海外最新IT事情 アルゴリズム author_牧野武文
  • 1