Implementation of Edmonds Karp algorithm that calculates maxFlow of graph. Input: For each test case, the first line contains the number of vertices (n) and the number of arcs (m). Then, there exist m lines, one for each arc (source vertex, ending vertex and arc weight, separated by a space). The nodes are numbered from 1 to n. The node 1 and node n should be in different sets. There are no more than 30 arcs and 15 nodes. The arc weights vary between 1 and 1 000 000. Output: The output is a single line for each case, with the corresponding minimum size cut. Example: Input: 7 11 1 2 3 1 4 3 2 3 4 3 1 3 3 4 1 3 5 2 4 6 6 4 5 2 5 2 1 5 7 1 6 7 9 Output: 5
标签: Implementation calculates algorithm Edmonds
上传时间: 2014-01-04
上传用户:kiklkook
程序基于 JSP + JavaBean 开发,数据库可以使用 Access,MySql,MSSQL,Oracle数据库。 开发平台:Win2003 + Apache2.0.52 + Tomcat5.54 + Mod_jk 1.2.6 + JDK1.5 程序正常运行需要JVM(Java虚拟机)1.5以上的版本。 主要功能如下: 文章管理 添加文章:主要是用于发布新闻 修改文章:对已发布的新闻进行修改、删除等操作 类别管理:对新闻的类别和专题进行增加、修改、删除。类别支持二级无限级分类,专题支持一级无限分类。 用户管理 用户管理:添加、删除、修改用户 修改密码:修改当前管理员的登录密码 查看信息:查看管理员用户的详细信息 系统设置 参数设置 设置一些系统的基本信息和一些显示的参数值 日志管理:记录、查看、删除日志
上传时间: 2017-09-10
上传用户:huangld
著名问题:埃及分数 给出一个数n,要求用自然数倒数和来表示。 1/1=1/2+1/3+1/5
标签: 分数
上传时间: 2014-01-03
上传用户:cx111111
ARM_Star 仿真器是一款为广大ARM工作者设计的高性能仿真器,ARM_Star仿真器完全实现ARM RDI 1.5和RDI 1.51协议,与ARM Multi-ICE™ 兼容,支持所有含有Embedded-ICE Logic的ARM 内核CPU, 在调试软件的控制下,ARM_Star仿真器可以停止、启动ARM CPU的运行,用户通过ARM_Star仿真器察看、修改寄存器,存储器,设置断点、单步执行,下载烧写Flash程序等。
上传时间: 2017-09-24
上传用户:wanghui2438
自动售货机模型,可以设置商品价钱及数量。0.5元及1元投币。可以返回最多1.5元。
上传时间: 2017-09-24
上传用户:hgy9473
本文会重点介绍业务规则、业务流程以及业务事件这几种实现技术,同时以 SOA 以及软件工程方面的相关技术贯穿其中,使读者理解这些技术之间的相互关系和可能的业务应用场景。 因此本文在组织上首先分别对业务规则、业务流程以及业务事件处理技术进行阐述,包括这些技术的发展过程、在银行业的使用场景,对于软件开发整个过程的影响,并且着重阐述引入这些技术后应如何进行软件资产的复用,以及这些技术的技术架构。然后会结合 SOA以及软件工程方法描述这些技术之间的关系,最后勾勒出采用这些技术后的银行应用及技术架构。
上传时间: 2015-03-31
上传用户:356528782
获取计算机IP地址等网络参数 UDP聊天程序 TCP聊天程序 浏览器的实现
标签: 获取计算机的名称和IP地址 基本C/S模式的通信实验
上传时间: 2015-04-12
上传用户:scnbyh
Windwos网络管理指令,Windows操作系统,常用网络命令使用技巧。
标签: Windwos网络管理指令
上传时间: 2015-04-17
上传用户:朱林森1
modelsim使用入门(VHDL),modelsim仿真testbench FPGA。
上传时间: 2015-04-17
上传用户:朱林森1
Quartus II 11.0的安装使用指南,从Quartus II 5.0开始使用,几年时间软件版本增长较快,中间若干版本还没来得及体验,现已是12.0版。不过对于软件核心构架而言,万变不离其宗,不一定要追求最新。从使用体会来说,11.0版还不错。下面介绍其安装和使用。
上传时间: 2015-04-17
上传用户:朱林森1