Mark/handouts
Mark/handouts
1
0
Fork 0
Code Pull Requests 1 Actions Packages Releases Activity

Merge branch 'master' of ssh://git.betalupi.com:33/Mark/ormc-handouts

Browse Source
This commit is contained in:
Mark 2023-01-13 18:51:18 -08:00
commit 01d167db1c
1 changed files with 1 additions and 70 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

71
Advanced/Graph Algorithms/parts/06 bonus.tex
View File

@ -124,77 +124,8 @@ Find a solution for the following grid.
\pagebreak
\begin{solution}
\begin{center}
\begin{tikzpicture}[
scale = 0.6
]
% Dark squares
\dk{0}{2}
\dk{0}{3}
\dk{0}{6}
\dk{0}{7}
\dk{1}{0}
\dk{1}{1}
\dk{1}{4}
\dk{1}{5}
\dk{1}{6}
\dk{1}{7}
\dk{2}{0}
\dk{2}{1}
\dk{2}{3}
\dk{2}{4}
\dk{2}{5}
\dk{2}{6}
\dk{2}{7}
\dk{3}{1}
\dk{3}{2}
\dk{3}{3}
\dk{3}{4}
\dk{3}{5}
\dk{3}{6}
\dk{4}{0}
\dk{4}{1}
\dk{4}{2}
\dk{4}{3}
\dk{4}{6}
\dk{5}{1}
\dk{5}{4}
\dk{5}{5}
\dk{5}{6}
\dk{6}{0}
\dk{6}{1}
\dk{6}{2}
\dk{6}{3}
\dk{6}{4}
\dk{6}{5}
\dk{7}{0}
\dk{7}{4}
\dk{7}{6}
\dk{7}{7}
% Base grid
\foreach \x in {0,...,8} {
\draw[line width = 0.4mm]
(0, \x) -- (8, \x)
(\x, 0) -- (\x, 8);
}
% X marks
\bx{0}{5}
\bx{1}{3}
\bx{2}{2}
\bx{3}{7}
\bx{4}{4}
\bx{5}{0}
\bx{6}{6}
\bx{7}{1}
\end{tikzpicture}
\end{center}
\end{solution}
\problem{}
Turn this into a network flow problem.
Turn this into a network flow problem that can be solved with the Ford-Fulkerson algorithm.
\vfill
\pagebreak