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

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

请问使用 STLSTL 的优先队列优化 dijkstradijkstra 算法的时间复杂度是 O(mlog⁡n)O(m\log n) 吗(假设 nn 与 mm 不同阶) ,请问有什么办法优化成 O(nlog⁡n)O(n\log n) ?

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