埃德蒙卡普

形式化Edmonds Karp算法。我们提出了一个形式化的Ford Fulkson方法计算网络中的最大流量。我们的形式证明紧跟着一个标准的教科书证明,即使没有伊莎贝尔/HOL的专家也可以访问——用于形式化的交互式定理证明器。然后采用逐步求精的方法获得Edmonds Karp算法,并在形式上证明了它的复杂性。进一步的细化产生验证的实现,其执行时间与爪哇中未经验证的参考实现良好地比较。

本软件关键词

这里的任何东西都将在支持画布元素的浏览器上被替换。