yjingzeming的博客

Dijkstra算法 设 为开始点，点 的T标号表示从始点 到点 的最短路的权的上界，称为临时标号；点 的P标号表示从始点 到点 的最短路的权，称为固定标号；算法的每一步是将某一点的T标号该为P标号。设图中总共有 个点，则最多经过 步，就可以得到从始点到图中每一点的最短路 最大流的标号法——（Ford-Fulkerson法） （1） 给定一个初始可行流 , 通常为零流，即 （2） 标号过程：先给 标号 或 ，此时 是标号，但未检查的点。