关于最短路
  • 板块学术版
  • 楼主rainygame
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/3/28 12:56
  • 上次更新2023/10/23 20:15:19
查看原帖
关于最短路
804607
rainygame楼主2023/3/28 12:56

某 D 姓算法的时间复杂度为 O(nlogn+m)O(n \log n+m)Fibonacci 堆优化,最优),但是邻接表存图的爆搜时间复杂度貌似是 O(n+m)O(n+m),而且很好打。(见这里

那为什么还要打如此复杂的 Dijkstra 呢?

2023/3/28 12:56
加载中...