abheekd/website
1
0
Fork 0
forked from a/website
Code Issues Pull requests Packages Projects Releases Wiki Activity

Fix typo in Installing Every Arch Package

Browse source
This commit is contained in:
Anthony Wang 2022-03-26 17:38:04 -05:00
parent 444371b5ba
commit e127dc954a
Signed by: exogit
GPG key ID: 1DDC6BC38786C595
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
content/posts/installing-every-arch-package.md
View file

@ -37,7 +37,7 @@ We could resolve all the conflicts manually with an hour of work... or we could
## Time for some algorithms!
It's time to put our algorithms knowledge to good use. This is *just* a graph We can think of each package as a node in a graph and each conflict is an edge. Since we don't care about dependency checks (which would make for a likely broken system but who cares), we don't need to add any other edges to the graph.
It's time to put our algorithms knowledge to good use. This is *just* a graph! We can think of each package as a node in a graph and each conflict is an edge. Since we don't care about dependency checks (which would make for a likely broken system but who cares), we don't need to add any other edges to the graph.
For each edge, we need to pick at most one package, but not both. That sounds a lot like a [maximum independent set](https://en.wikipedia.org/wiki/Maximum_independent_set)!