本文是《挑战程序设计竞赛》读书笔记的第三篇，主要涉及图算法，图的搜索，单源最短路和所有点对的最短路Floyd算法，最小生成树算法。文中解释了Roadblocks问题：求出图中指定的起点s和终点e之间次短路（第二短的路径）；Conscription招兵问题。