You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: doc/modules/ROOT/pages/algorithms/prize-collecting-steiner-tree.adoc
+2-2Lines changed: 2 additions & 2 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -17,7 +17,7 @@ A graph can have many possible spanning tree subsets depending on the set of nod
17
17
18
18
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:
19
19
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.
21
21
- the sum of weights of relationships and prizes for nodes not in the tree is minimized.
22
22
23
23
The two constraints can combined to form a single maximization problem by simpling subtracting the second constraint for the former.
@@ -49,7 +49,7 @@ This should be done as a pre-processing step prior to projecting the in-memory g
49
49
.Run the algorithm in stream mode on a named graph.
0 commit comments