摘要：
Dijkstra算法 —— 计算非负权值的单源最短路径 算法思想 基于贪心策略，每次都选择与源点 S 距离最近的且尚未确认最短路径的宿点 D，认为当前 S-D 的距离就是最终 S-D 的最短路径，因为 S 到其它点的距离都大于 S-D，所以 S 经过其它点再到达 D 点的路径必然更加大于 S-D，因 阅读全文
摘要：
1 #include <thread> 2 #include <iostream> 3 #include <chrono> 4 #include <string> 5 #include <mutex> 6 #include <deque> 7 #include <condition_variable 阅读全文