From bc3ed650f76d8133ecb5c3f0946df3870c5ae31c Mon Sep 17 00:00:00 2001 From: Mark Date: Wed, 23 Nov 2022 10:04:10 -0800 Subject: [PATCH] Minor edits --- Advanced/Graph Algorithms/parts/06 bonus.tex | 71 +------------------- 1 file changed, 1 insertion(+), 70 deletions(-) diff --git a/Advanced/Graph Algorithms/parts/06 bonus.tex b/Advanced/Graph Algorithms/parts/06 bonus.tex index 83d5438..ac0808e 100644 --- a/Advanced/Graph Algorithms/parts/06 bonus.tex +++ b/Advanced/Graph Algorithms/parts/06 bonus.tex @@ -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