本文设计了图算法的单源，多源最短路径的算法，分析了Dijistra及其堆优化版本（包括斐波那契堆优化），一般化单源最短路解决办法Bellman-Ford算法，多源最短路的一般算法Floyed，和适用于稀疏图的Johnson算法的设计。