埃德蒙兹-卡普 swMATH ID: 28548 软件作者： 彼得·兰米奇（Peter Lammich）；塞菲加·雷扎 描述： 形式化Edmonds-Karp算法。我们提出了计算网络中最大流的Ford-Fulkerson方法的形式化。我们的形式化证明严格遵循标准的教科书证明，即使不是Isabelle/HOL（用于形式化的交互式定理证明程序）的专家也可以访问。然后，我们使用逐步细化来获得Edmonds-Karp算法，并正式证明了其复杂性的一个界。进一步的细化会产生一个经过验证的实现，其执行时间与Java中未经验证的引用实现相比非常好。 主页： https://www.isa-afp.org/entries/EmondsKarp_Maxflow.html 依赖项： 伊莎贝尔 关键词： 最大流量问题;Edmonds-Karp算法;推重标记算法;形式验证;伊莎贝尔/HOL;逐步细化 相关软件： 伊莎贝尔/HOL;存档正式证据;石笼SCC;Coq公司;伊莎贝尔;CAVA LTL模型检查器;Dijkstra最短路径;分离逻辑;自动参照;github;精炼一元;HOL公司;蛋糕ML;工具链;格栅;DRAT-饰件;图论;达夫尼;为什么3;MLton公司 引用于： 10文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 形式化Edmonds-Karp算法。 Zbl 1468.68327号彼得·兰米奇;塞菲加·雷扎 2016 全部的 前5名9位作者引用 6 彼得·兰米奇 2 塞菲加·雷扎 1 克里斯蒂安·多兹卡尔 1 马克西米利安·哈斯贝克。 1 廖伟翔 1 安德烈亚斯·洛赫比勒 1 安舒曼·莫汉 1 Damien Pous 1 詹伯华 连载1篇 5 自动推理杂志 在5个字段中引用 10 计算机科学（68-XX） 4 组合数学（05-XX） 2 运筹学、数学规划（90-XX） 1 数学逻辑和基础（03-XX） 1 概率论与随机过程（60-XX） 按年份列出的引文