这类问题算法有很多,
包括: Dijkstra 、 Floyd 、 Prim 、 Bellman-Ford ,最大流,二分匹配等问题。
关于此类图论算法,可参考Introduction to Algorithms–算法导论,关于图算法的第22章-第26章。
同时,本BLOG内经典算法研究系列,对Dijkstra算法有所简单描述,
经典算法研究系列:二、Dijkstra 算法初探
http://blog.csdn.net/v_JULY_v/archive/2010/12/24/6096981.aspx