mirror of
https://github.com/janishutz/eth-summaries.git
synced 2025-11-26 02:54:24 +00:00
Restructure files
This commit is contained in:
@@ -0,0 +1,9 @@
|
||||
\newsection
|
||||
\section{Graphs}
|
||||
|
||||
\subsection{Repetition}
|
||||
The graph algorithms of Kruskal, Prim, Boruvka, Dijkstra, Bellman-Ford, Floyd-Warshall and Johnson are still of importance. See A \& D summary for them
|
||||
|
||||
\begin{definition}[]{$\alpha$-approximation algorithm}
|
||||
This kind of algorithm approximates the result to level $\alpha$, where $\alpha$ is the factor by which the result is off. Ideally, $\alpha = 1$, for a perfect approximation, which in reality is hardly ever, if ever possible.
|
||||
\end{definition}
|
||||
Reference in New Issue
Block a user