‹ 上一题下一题 ›

g8-06457. GESP-8级-2026-09-判断-第04题未做

文件读写输入g8-06457.in输出g8-06457.out

使用邻接表存储图时，Dijkstra 算法的朴素实现（不使用堆优化）的时间复杂度为 $O (V^{2})$ ，其中 V 为结点数。

未选择

输入

输出

答案

g8-06457. GESP-8级-2026-09-判断-第04题 未做