Aufgabe:
Text erkannt:
Gegeben ist der nachfolgende Algorithmus.
1. Beschreiben Sie kurz in eigenen Worten, was der Algorithmus macht. Geben Sie der Funktion einen passenden Namen.
2. Analysieren Sie den Algorithmus hinsichtlich der Laufzeit.
function \( f \)
// Input: \( \mathrm{G}=(\mathrm{V}, \mathrm{E}) \), a weighted and directional graph.
\( \mathrm{k}=\mathrm{IVI} \quad / / \mathrm{k} \) is the cardinality of \( \mathrm{V} \)
\( \mathrm{m}=[\mathrm{k}][\mathrm{k}] \) // a matrix with size \( \mathrm{kx} \mathrm{k} \)
for \( \mathrm{v} \) in \( \mathrm{V} \) do:
for \( w \) in \( V \) do:
if \( v \) adjacent to \( w \) :
\( m[v][w]= \) weight \( (v, w) \quad / / \) the weight from \( v \) to \( w \)
return \( \mathrm{m} \)
Problem/Ansatz:
leider keinen
