Löse die Challenge & gewinne tolle Preise!

#3 Challenge: Shortest path mit Dijkstra

Zeitaufwand: Ca. 40-60 Minuten

Du hast sicher Challenge 1 und 2 erfolgreich gemeistert! Jetzt wird's knifflig! Bist du ready?

Manchmal müssen wir den schnellsten Weg durch ein Labyrinth von Möglichkeiten finden. Bestimmte Algorithmen können dies modellieren, zum Beispiel wenn man ein Verkehrsnetz oder verschiedene Internetprotokolle modelliert.  Wir haben ein paar Übungen für dich, mit denen du deine Problemlösungsfähigkeiten testen kannst. Findest du den kürzesten Weg?

Reiche deine Antworten ein und gewinne mit etwas Glück einen CHF 150.- Gutschein von Galaxus!

Frage 1

Sarah aus unserem Büro in Zürich hat heute einen vollen Tag. Zuerst hat sie ein persönliches Meeting mit ihren Kollegen für ein Innovationsprojekt in Zürich, dann hat sie ein Kundentreffen in Basel und nutzt die Gelegenheit, um im Basler Büro vorbeizuschauen und mit dem Basler Team zu zu plaudern. Schliesslich fährt sie zur IoT Hack Night ins Berner Büro, um den Abend mit einer IoT Challenge bei Pizza und Bier ausklingen zu lassen.

Wie kommt Sarah am schnellsten vom ti&m-Büro in Zürich zum ti&m-Büro in Bern, wenn sie vorher bei ihren Kolleginnen und Kollegen im ti&m-Büro in Basel vorbeischaut und Hallo sagt?

Frage 2

Ein neuer Mitarbeiter eines Kundenunternehmens hat eine unsichere E-Mail geöffnet und nun ist das gesamte System mit einem Wurm infiziert. Das Sicherheitsteam von ti&m muss sich Zugang zu allen Computern verschaffen und sie einzeln säubern. Die Zeitkosten für die Übernahme der Kontrolle sind durch den Bogen angegeben. 
 
ti&m verlässt sich darauf, dass du die Kontrolle über alle Geräte zurücknimmst, aber keine Angst, du bist nicht allein! Du kannst jederzeit einen oder mehrere ti&m-Kollegen bitten, dir bei den anderen Nodes zu helfen, während du an deinem Node arbeitest - wichtig für den Kunden ist nur, dass es so schnell wie möglich erledigt wird.

Frage:  Wie lange dauert es mindestens, um die Kontrolle über alle Geräte wiederzuerlangen? Diese sollte der Zeit des längsten Weges entsprechen (denn in dieser Zeit haben deine Kollegen bereits alle anderen Geräte geräumt)

Bonus-Tipp für Frage 2:

Brauchst du einen Tipp?: Im Beispiel kannst du den kniffligen Teil sehen. Es gibt zwei Wege, um von S nach B zu gelangen. Die Zeit, um in B anzukommen, ist im Beispiel 1 links (7) kürzer als im Beispiel 2 rechts (9). Das ist der kürzeste Weg. Allerdings sind die Gesamtkosten (die Summe aller Bögen, die zum Erreichen aller Knotenpunkte verwendet werden) im Beispiel 1 links (10) höher als im Beispiel 2 rechts (9).