求 Dijkstra 最短路 复杂度
  • 板块灌水区
  • 楼主Quartz_Blocks
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/12/16 21:29
  • 上次更新2024/12/17 13:36:57
查看原帖
求 Dijkstra 最短路 复杂度
1059176
Quartz_Blocks楼主2024/12/16 21:29

nn 为点数,mm 为边数,求其复杂度为?

A. nlogn+mn \log n + m

B. nlogm+mn \log m + m

C. mlogn+mm \log n + m

D. mlogm+mm \log m + m

E. nlogn+nn \log n + n

F. nlogm+nn \log m + n

G. mlogn+nm \log n + n

H. mlogm+nm \log m + n

I. nlog(m+n)n \log \,(m + n)

J. nlogmn \log m

K. nlognn \log n

L. mlog(m+n)m \log \,(m + n)

M. mlognm \log n

N. mlogmm \log m

AI(GPT镜像):I

我的教练:O(mlogm+?)O(m \log m + ?)   教练不要揍我哈  ~~\tiny教练不要揍我哈~~

所以到底是啥?

2024/12/16 21:29
加载中...