虽然但是,dij有 $m\log m$ 的做法啊
by ICU152_QWQ_IS8 @ 2023-09-14 19:47:57
@[beautiful_chicken233](/user/814343)
by ICU152_QWQ_IS8 @ 2023-09-14 19:48:40
@[ISU152_YYDS](/user/933802) m log m是啥做法啊,不是n log m吗
by hdkk @ 2023-09-14 19:49:22
@[hdkk](/user/728778) 堆优化的时间复杂度要是那么优秀就好了/kk
by ICU152_QWQ_IS8 @ 2023-09-14 19:50:00
@[EasonLiang](/user/392626) 6
by hdkk @ 2023-09-14 19:51:15
有没有一种可能,堆优化 dijkstra 是 $O(m\log m)$ 的
by shinzanmono @ 2023-09-14 19:53:18
这年头有人连dij复杂度都背不掉了吗
by ICU152_QWQ_IS8 @ 2023-09-14 19:54:30
@[ISU152_YYDS](/user/933802) 搜了搜还真是,原来我记得一直是错的,谢谢大佬指正了
by hdkk @ 2023-09-14 19:55:50
@[shinzanmono](/user/610557) 所以堆优化的 堆 指的是优先队列吗..
by EasonLiang @ 2023-09-14 20:01:55
@[EasonLiang](/user/392626) 你愿意也可以手写堆实现。
by Coffee_zzz @ 2023-09-14 20:07:46