LowBee

摘要： /* Dijkstra 算法求单源最短路径 将所有结点分为两个集合 S D ，S为未访问的结点集合，D为已访问的集合 每次从集合D中找到一条到达集合S中结点的最短路径，将该点加入到D集合，并更新加入该点后的最短路径 */ #include #include #include using namespace std; const int MAX=1E9; const int... 阅读全文