Xes
73154ae174
Fuente: https://github.com/chamilo/chamilo-lms/releases/download/v1.11.40/chamilo-1.11.40.zip sha256: 1cf4bf2cc7bae1ef1a1eff643235db1d552f78ddf4b6dd1e2d2dac9868679439 Snapshot independiente (rama huerfana); diffable vs 1.11.38. vendor incluido.
42 lines
1.1 KiB
PHP
42 lines
1.1 KiB
PHP
<?php
|
|
|
|
use Fhaculty\Graph\Graph;
|
|
use Graphp\Algorithms\TravelingSalesmanProblem\Bruteforce;
|
|
|
|
class BruteforceTest extends TestCase
|
|
{
|
|
public function testGetWeightReturnsExpectedWeightForSimpleCycle()
|
|
{
|
|
$graph = new Graph();
|
|
$a = $graph->createVertex();
|
|
$b = $graph->createVertex();
|
|
$c = $graph->createVertex();
|
|
$a->createEdgeTo($b)->setWeight(1);
|
|
$b->createEdgeTo($c)->setWeight(2);
|
|
$c->createEdgeTo($a)->setWeight(3);
|
|
|
|
$alg = new Bruteforce($graph);
|
|
|
|
$this->assertEquals(6, $alg->getWeight());
|
|
}
|
|
|
|
public function testSetUpperLimitMstSetsExactLimitForSimpleCycle()
|
|
{
|
|
$graph = new Graph();
|
|
$a = $graph->createVertex();
|
|
$b = $graph->createVertex();
|
|
$c = $graph->createVertex();
|
|
$a->createEdgeTo($b)->setWeight(1);
|
|
$b->createEdgeTo($c)->setWeight(2);
|
|
$c->createEdgeTo($a)->setWeight(3);
|
|
|
|
$alg = new Bruteforce($graph);
|
|
$alg->setUpperLimitMst();
|
|
|
|
$ref = new ReflectionProperty($alg, 'upperLimit');
|
|
$ref->setAccessible(true);
|
|
|
|
$this->assertEquals(6, $ref->getValue($alg));
|
|
}
|
|
}
|