GGGGino\WarehousePath\Calculator\FastCalculator::calculate()

Complexity

Conditions	8
Paths	25

Size

Total Lines	45
Code Lines	23

Duplication

Lines	0
Ratio	0 %

Importance

Changes

0

<?php
    public function calculate($arrayNodes, $matrix)
    {
        /** @var Place $startingPoint */
        $startingPoint = $arrayNodes[0];

        $arraySorted = array($startingPoint);

        while (count($matrix) > 1) {
            $arrayNodeKey = null;

            // Walk every item in the PlaceArray and if I find one equal I use that as strating point
            foreach ($arrayNodes as $key => $node) {
                if ( $node === $startingPoint ) {
                    $arrayNodeKey = $key;
                    break;
                }
            }

            /** @var int $minimumFoundKey */
            $minimumFoundKey = $arrayNodeKey;
            /** @var int $minimumFound */
            $minimumFound = INF;

            /** @var int $nodeWeight */
            foreach ($matrix[$arrayNodeKey] as $key => $nodeWeight) {
                if( $key == $arrayNodeKey )
                    continue;

                if( $minimumFound > $nodeWeight ){
                    $minimumFound = $nodeWeight;
                    $minimumFoundKey = $key;
                }
            }

            $startingPoint = $arrayNodes[$minimumFoundKey];
            $arraySorted[] = $startingPoint;
            unset($matrix[$arrayNodeKey]);
            /** @var int $nodeWeight */
            foreach ($matrix as $key => $nodeWeight) {
                unset($matrix[$key][$arrayNodeKey]);
            }
            unset($arrayNodes[$arrayNodeKey]);
        }

        return $arraySorted;
    }
}