售前咨询：400-0666-318
Dijkstra算法的空间复杂度为O(V)，其中V是图中顶点的数量。在Dijkstra算法中，需要维护一个优先队列（最小堆）来存储顶点的最短路径估计值，并在每次迭代中更新该队列。因此，空间复杂度取决于最小堆的大小，最坏情况下为图中所有顶点的数量。
辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
推荐阅读： c++怎么定义一维数组
云服务器
物理服务器
虚拟主机
跨境电商服务器