コンピュータサイエンスの巨大な成果: 清華大学の教授は、40 年間でグラフの最速最短経路アルゴリズムを発見しました。 これは、チューリング賞を受賞したTarjanのO(m + nlogn)とDijkstraのO(m + nlogn)を改善し、すべてのコンピューターサイエンスの学生が大学で学ぶものです。
1.02M