关于最短路
  • 板块学术版
  • 楼主1kri
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/7/24 17:31
  • 上次更新2023/11/6 22:24:01
查看原帖
关于最短路
235926
1kri楼主2020/7/24 17:31

菜鸡关于线段树优化建图的疑惑:

请问使用 STLSTL 的优先队列优化 dijkstradijkstra 算法的时间复杂度是 O(mlogn)O(m\log n) 吗(假设 nnmm 不同阶) ,请问有什么办法优化成 O(nlogn)O(n\log n)

2020/7/24 17:31
加载中...