We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 937ca8e commit 88c09b7Copy full SHA for 88c09b7
src/MinimumSpanningTree/Prim.php
@@ -44,7 +44,6 @@ public function getEdges()
44
if ($currentEdge instanceof EdgeDirected) {
45
throw new UnexpectedValueException('Unable to create MST for directed graphs');
46
}
47
- // TODO maybe it would be better to check if the reachable vertex of $currentEdge si allready marked (smaller Queue vs. more if's)
48
// Add edges to priority queue with inverted weights (priority queue has high values at the front)
49
$edgeQueue->insert($currentEdge, -$currentEdge->getWeight());
50
src/MinimumSpanningTree/PrimWithIf.php
0 commit comments