Dijkstra

• 科技

  本科经典算法Dijkstra，被证明是普遍最优了：最坏情况性能也最优

  时隔近70年，那个用来解决最短路径问题的经典算法——Dijkstra，现在有了新突破：被证明具有普遍最优性（Universal Optimality）。 什么意思？ 这就意味着不论…

  阿呆

  2024 年 10 月 27 日

  04900