\documentclass{schuleab}
\usepackage[utf8]{inputenc}
\usepackage{schulinf}

% Dieses Dokument ist in der Zusammenarbeit von Informatikreferendaren und
% ehemaligen Informatikreferendaren der Studienseminare (heute ZfsL) Arnsberg,
% Hamm und Solingen entstanden.
%
% Das Dokument steht unter der Lizenz: Creative Commons by-nc-sa Version 4.0
% http://creativecommons.org/licenses/by-nc-sa/4.0/deed.de
%
% Nach dieser Lizenz darf das Dokument beliebig kopiert und bearbeitet werden,
% sofern das Folgeprodukt wiederum unter gleichen Lizenzbedingungen vertrieben
% und auf die ursprünglichen Urheber verwiesen wird.
% Eine kommerzielle Nutzung ist ausdrücklich ausgeschlossen.
%
% Die Namensnennung durch einen Verweis und die Lizenzangabe der ursprünglichen
% Urheber auf den Materialien für Schülerinnen und Schüler ist erforderlich.
%
% Die Sammlung der Dokumente steht unter
% http://ddi.uni-wuppertal.de/material/materialsammlung/
% zur Verfügung.
%
% Das LaTeX-Paket zum Setzen der Dokumente der Sammlung steht
% unter  http://www.ctan.org/pkg/schule
% zur Verfügung.

\usepackage[pdfauthor={Referendare der Informatikfachseminare Arnsberg, Hamm und Solingen}]{hyperref}
\includexmp{lizenz}
\cclizenz{byncsaeu}
\footerQRLink{materialsammlung_qr_url.pdf}

\svnid{$Id: ab_01b-navi.tex 1467 2016-03-25 10:56:54Z pieper $}

\dokName{Freihandversuch Funktionsweise Navigationsgerät}
\jahrgang{EF}

\usepackage{polynom,xxcolor}
\usetikzlibrary{mindmap,trees}

\usepackage{framed} 
\usepackage{rotating}
\usepackage{multicol}

\listfiles
\def\bodydir{./}


\begin{document}
\subsection*{Funktionsweise Navigationsgerät}
Es ist die kürzeste Verbindung zwischen zwei Orten zu ermitteln.

Um die Problemstellung zu konkretisieren, zeichnen wir das zur konkreten 
Situation gehörende Netz\footnote{Eine ähnliche Abbildung und die 
\LaTeX-Quelle wurden von Kjell Magne Fauske auf der Webseite 

http://www.texample.net/tikz/examples/prims-algorithm/ veröffentlicht.} 
(vgl. Abbildung). 
Die Punkte ($=$ Orte) werden hier mit Kleinbuchstaben bezeichnet -- die 
Abstände durch einheitenfreie Zahlen oberhalb der jeweiligen Verbindung.

\tikzstyle{vertex}=[circle,fill=black!25,minimum size=20pt,inner sep=0pt]
\tikzstyle{selected vertex} = [vertex, fill=red!24]
\tikzstyle{edge} = [draw,thick,-]
\tikzstyle{weight} = [font=\footnotesize]
\tikzstyle{selected edge} = [draw,line width=5pt,-,red!50]
\tikzstyle{ignored edge} = [draw,line width=5pt,-,black!20]

\begin{figure}[ht!]
 \begin{center}
  \input{\bodydir/netz-knoten-kanten.tikz}
  
  Abbildung: Schema eines Wegenetzes
 \end{center}
\end{figure}

\subsubsection*{Arbeitsaufträge} %  --  15~Minuten}
\begin{enumerate}
 \item Bestimmen Sie den kürzesten Weg von $a$ nach $g$ 
 \item Beschreiben Sie stichwortartig, wie Sie vorgegangen sind 
 \item Verallgemeinern Sie das Verfahren -- beschreiben Sie, wie man vorgehen 
  kann, um den kürzesten Weg von einem Punkt zu einem beliebigen anderen in 
  einem  Netzwerk zu finden 
\end{enumerate}

\end{document}

