摘要： 上午 上午刚到实验室的时候，先写完了一个程序，在USACO上一次就pass，虽然比较水，但是还是很开心。然后又打电话跟女朋友沟通了一些感情上的问题，说完之后，感觉心情明显好得多了。要不然，可能今天一整天就会用写程序去打发它了。 之后阅读了>的single-source shortest paths章节中的两个算法：Bellman-Ford算法与Dijkstra算法。其中，Bellman-Ford算法的效率没有Dijkstra的效率高，但它可以去解决存在negative-edge的情况。 在Bellman-Ford算法中，首先需要initialize这个single source图。然后循 阅读全文