Skip to content

Commit 6797386

Browse files
mx --> max
1 parent 349b1d1 commit 6797386

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

doc/modules/ROOT/pages/algorithms/prize-collecting-steiner-tree.adoc

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@ A graph can have many possible spanning tree subsets depending on the set of nod
1717

1818
Given a weighted graph where each node has a prize, the Prize-Collecting Steiner Tree problem asks for the spanning tree that satisfies the following conditions:
1919

20-
- the sum of prizes for the nodes in the graph is mximized.
20+
- the sum of prizes for the nodes in the graph is maximized.
2121
- the sum of weights of relationships and prizes for nodes not in the tree is minimized.
2222

2323
The two constraints can combined to form a single maximization problem by simpling subtracting the second constraint for the former.

0 commit comments

Comments
 (0)