• Implementierung eines gerichteten Graphen BIG mit 100 Knoten und etwa 6000
Kanten. Beschreiben Sie die Konstruktion von BIG und weisen Sie fur zwei nicht- ¨
triviale Knotenpaare die kurzesten Wege nach.
• Lassen Sie bitte beide Algorithmen auf dem Graphen BIG, die kurzesten Wege be- ¨
rechnen und vergleichen diese.
• Implementierung eines gerichteten Graphen BIG mit 100 Knoten und etwa 6000 Kanten. Beschreiben Sie die Konstruktion von BIG und weisen Sie fur zwei nicht- ¨ triviale Knotenpaare die kurzesten Wege nach.
• Lassen Sie bitte beide Algorithmen auf dem Graphen BIG, die kurzesten Wege be- ¨ rechnen und vergleichen diese.