摘要：
今天主要学习了图的有关内容，以及DFS,BFS，最短路问题的大致讲解，做了４道习题，完成了今日任务。 最短路的三种算法: 1.Dijkstra算法（使用连接矩阵，打起来简单，但是复杂度高） 2.Bellman Ford算法（松弛操作， 使用较少） 3.SFPA算法（第一种算法的优化，使用... 阅读全文
摘要：
#include // 常量定义：const int maxV = 100 ;const double Inf = 1e100;// const int Inf=2000000000;// Graph类定义：template struct GraphMatrix { int ... 阅读全文