...
 
Commits (2)
\documentclass[a4paper]{article}
%% Language and font encodings
\usepackage[german,english]{babel}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
%% Sets page size and margins
\usepackage[a4paper,top=3cm,bottom=2cm,left=3cm,right=3cm,marginparwidth=1.75cm]{geometry}
%% Useful packages
\usepackage{amsmath}
\usepackage{graphicx}
\usepackage[colorlinks=true, allcolors=blue]{hyperref}
\usepackage[affil-it]{authblk}
\usepackage{url}
\usepackage{hyperref}
\usepackage{tikz}
\usepackage{forest}
\usepackage{caption}
\setlength{\parindent}{0em}
\begin{document}
TODO:
\begin{itemize}
\item change the tree, so that is is not trivial anymore with some more usage of \texttt{fill=red}
\item add the costs (I would prefer relative costs from $s$ to $s'$, not the absolute paths costs), see the dummy value \textbf{C}
\item add the values of the heuristic, see the dummy value \textbf{H}
\item do all of this twice, since you should define two heuristics
\item \textbf{See the assignment for the rest of the task!}
\end{itemize}
\begin{figure}[!htb]
\centering
\begin{forest}
for tree={circle,
draw,
edge = {->}}
[\tiny$00$
[\tiny$01$, fill=red, label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}
[\tiny$03$,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}
[\tiny$07$,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}
[\tiny$15$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}]
[\tiny$16$,label=below:{\tiny $h_{1}$=H},l=2cm, edge label={node[midway,right] {C}}]
]
[\tiny$08$, label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}
[\tiny$17$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}]
[\tiny$18$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}]
]
]
[\tiny$04$, label=below:{\tiny $h_{1}$=H},edge label={node[midway,right] {C}}
[\tiny$09$,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}
[\tiny$19$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}]
[\tiny$20$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}]
]
[\tiny$10$,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}
[\tiny$21$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}]
[\tiny$22$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}]
]
]
]
[\tiny$02$, label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}
[\tiny$05$,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}
[\tiny$11$,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}
[\tiny$23$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}]
[\tiny$24$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}]
]
[\tiny$12$,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}
[\tiny$25$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}]
[\tiny$26$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}]
]
]
[\tiny$06$,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}
[\tiny$13$,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}
[\tiny$27$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}]
[\tiny$28$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}]
]
[\tiny$14$,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}
[\tiny$29$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,left] {C}}]
[\tiny$30$,l=2cm,label=below:{\tiny $h_{1}$=H}, edge label={node[midway,right] {C}}]
]
]
]
]
\end{forest}
\end{figure}
\end{document}