C++算法－－图算法

【文件属性】：

文件名称：C++算法－－图算法

文件大小：25KB

文件格式：TXT

更新时间：2012-05-26 16:39:44

图算法

以前空闲的时候用C#实现的路径规划算法，今日贴它出来，看大家有没有更好的实现方案。关于路径规划（最短路径）算法的背景知识，大家可以参考《C++算法－－图算法》一书。 该图算法描述的是这样的场景：图由节点和带有方向的边构成，每条边都有相应的权值，路径规划（最短路径）算法就是要找出从节点A到节点B的累积权值最小的路径。