最短路问题

POJ 1459 C++ （图论）

POJ1459C++（图论）一．Ford和Fulkerson迭加算法.基本思路：把各条弧上单位流量的费用看成某种长度,用求解最短路问题的方法确定一条自V1至Vn的最短路;在将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流量增至最大可能值
我要一步一步往上爬·2008-11-27 17:00

网络流算法

 必须知识：最短路径问题  1.Dijkstra   适用于满足所有权系数大于等于0（lij≥0）的网络最短路问题，能求出起点v1到所有其他点vj的最短距离；   朴素的Dijkstra算法复杂度为O(
crfoxzl·2008-09-10 17:00

单源最短路系列 2

算法的基础是单源最短路问题中的path-relaxationproperty：设v_0到v_k的最短路为p={v_0,....,v_k}，若p被relax的顺序是(v_0,v_1),...,(v_k-1
bon·2008-01-31 22:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他