我正在使用Netbeans 7.0.1和我从现有源导入的Web项目.我已将JUnit库添加到我的项目中.在Netbeans教程在线版本<7时,它说通过右键单击项目中的源文件为给定的现有类创建一个JUnit测试,选择菜单"工具",然后应该有一个选项来创建一个JUnit测试.但是,此选项不适合我.似乎有旧的bug报告/功能请求,描述了这一点,但它似乎没有得到解决,因为它在2011-05-09上提到Netbeans bugzilla列表(链接相关的bugzilla).在bugzilla上建议/test/unit/src在项目中显式创建文件夹,但在此之后我尝试从右键单击项目 - >新建 - >其他 - > JUnit为现有类创建JUnit测试时,我得到"no tests root folder"在所选项目中找到"(我尝试将foldername更改为测试).我是否可以在某个配置文件中明确设置此位置,是否有任何方法可以获得预期的功能,只需单击righclick源文件并选择"JUnit test"为所选类创建JUnit存根?
我正在研究Cormen的"算法简介第2版"中的Ford-Fulkerson算法.在伪代码中描述了有向图G =(V,E)如下,其中f是在VxV上定义的流
FORD-FULKERSON(G, s, t)
for each edge (u,v) in E(G)
do f[u, v] = 0
f[v, u] = 0
while there is a path p from s to t in the residual network Gf
do m = min{c(u, v)-f[u, v]: (u, v) is on p}
for each edge (u, v) on p
do f[u, v] = f[u, v] + m
f[v, u] = - f[u, v]
Run Code Online (Sandbox Code Playgroud)
残差图Gf具有与G相同的顶点,并且具有作为边的那些有序的顶点对(u,v),其中c(u,v)-f(u,v)> 0.(编辑:c是容量函数在开始时给定并在边缘上扩展为零而不是图形的一部分)
我不确定在"双向"存在边缘的情况下该怎么做,例如当边缘及其反转在图中时算法中会发生什么.我假设最小的c(u,v)是图中的原始容量.在(a,b)和(b,a)都是边缘的情况下,我是否需要以某种方式处理残差图中的四条边?在我的设置中,我无法直接处理平行边缘.
我在SO上发现了以下问题: 最大流量 - Ford-Fulkerson:无向图 但我不清楚结果是什么.