突然脑洞大开
  • 板块灌水区
  • 楼主Charley0011
  • 当前回复8
  • 已保存回复9
  • 发布时间2023/11/16 15:59
  • 上次更新2023/11/16 17:35:11
查看原帖
突然脑洞大开
523190
Charley0011楼主2023/11/16 15:59

优先队列优化后的dijkstra时间复杂度为O(nlogn),而floyd时间复杂度为O(n的三次方),那求解多源最短路时为何不用dijkstra跑n次?

2023/11/16 15:59
加载中...