Skip to content

Commit ebb36a7

Browse files
authored
Update
1 parent 5437d8f commit ebb36a7

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ Another problem that can be solved is to find a maximum-cardinality matching of
1919

2020
### Program usage
2121

22-
The Auction Algorithm considers the left hand side vertices of the bipartite graph as Persons and the right hand side
22+
The Auction Algorithm considers the left-hand side vertices of the bipartite graph as Persons and the right-hand side
2323
vertices as Objects. We will keep this terminology. Also all the edge costs (weights) must be integer.
2424

2525
The solver works through an interface given in the header file "AP_Tools.h" (for Assignment Problem Tools).
@@ -81,7 +81,7 @@ person with index '0'. Since we already know that the edges in the adjacency lis
8181
to include this index in the respective edges. the adjacency list has the following structure: first the number of neighbors,
8282
say 'k_0', followed by 'k_0' pairs of values [index_of_neighbor_object, cost].
8383
After the adjacency list of person '0' is the adjacency list of person '1', which is similar to the one just described, and
84-
so on until the adjacecy of person 'N-1'.
84+
so on until the adjacecy list of person 'N-1'.
8585

8686
An ilustration of an example of a valid binary file is the following, which contains the same graph as the example of the text format:
8787
```

0 commit comments

Comments
 (0)