摘要： 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便 派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重 阅读全文

摘要： cin输入更方便： 首先，cin 是个C++类型对象，它的类型是basic_istream，scanf 是个不定参数的函数，其次，cin 所属的类重载了 >> 运算符，使输入更简单了，比如 double d; cin>>d;而 scanf 不一样的，double d;scanf("%lf",&d); 阅读全文

摘要： *：使用 ************************************************** 阅读全文