这个新算法在稀疏图(每个顶点的边数很少)上速度更快。 例如,一个有10^7个顶点且每个顶点只有1-2条边的图可能会快2-3倍。 非常酷!
Deedy
Deedy8月8日 23:30
重大的计算机科学成果: 一位清华大学教授刚刚发现了40年来图的最快最短路径算法。 这改进了图灵奖得主塔尔扬的O(m + nlogn)与迪杰斯特拉算法,这是每个计算机科学学生在大学里学习的内容。
1.52K