网站首页
编程语言
数据库
系统相关
其他分享
编程问答
pque
2024-07-09
参加科学大会-卡玛(堆优化版Dijkstra)
学习参考:代码随想录与Prim类似,当节点数目较多,边的数量很小的时候(稀疏图),可以考虑从边的角度来求最短路,邻接矩阵遇到稀疏图,会导致申请过大的二维数组造成空间浪费且遍历边的时候需要遍历整个n*n矩阵,造成时间浪费。这时使用邻接链表明显更加符合需求。而在朴素版Dijk