Skip to content

Commit a11ff86

Browse files
a rewrite
1 parent e24f41d commit a11ff86

File tree

1 file changed

+5
-1
lines changed

1 file changed

+5
-1
lines changed

doc/modules/ROOT/pages/algorithms/directed-steiner-tree.adoc

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -415,7 +415,11 @@ It is also possible to try and augment the solution discovered by the heuristic
415415
This option can be enabled by setting `applyRerouting:true` in the configuration.
416416

417417
The rerouting phase re-examines the relationships in the discovered steiner tree and tries to reroute nodes (that is change their parent with another node in the tree) so as to decrease the cost.
418-
The rerouting phase might even have as an effect that some nodes are removed for a tree.
418+
After the rerouting phase some nodes might end up being childless, that is not part of any path between the source and a target.
419+
Such nodes are then removed from the returned solution.
420+
421+
Note that there is no guarantee that enabling rerouting will always lead to an improvement in quality.
422+
419423

420424
[role=query-example]
421425
--

0 commit comments

Comments
 (0)