2020年3月22日
单源最短路问题--朴素Dijkstra & 堆优化Dijkstra
摘要： 许久没有写博客，更新一下~ Dijkstra两种典型写法 1. 朴素Dijkstra 时间复杂度O(N^2) 适用：稠密图（点较少，分布密集） #include <cstdio> #include <iostream> #include <cstring> using namespace std; 阅读全文
posted @ 2020-03-22 21:21 Dawn-bin 阅读(228) 评论(0) 推荐(0) 编辑