- 博客(1)
- 收藏
- 关注
RSS订阅原创 单元最短路dijkstra算法模板
思路1.在原朴素版dijkstra基础上，主要变化是用堆（优先队列）来存储并遍历每一个点，而且要用邻接表来存图，因为这是稀疏图，此次要主要c++的优先队列（堆）默认是大根堆，这里需要定义为小根堆，操作为priority_queue，且模板类似bfs框架。在上一步的for循环里，再嵌套一层循环，从i=1开始循环，......
2022-07-18 16:17:45
315
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人