Dijkstra shortest path DIE CHALLENGE Entwickle einen interstellaren Algorithmus, der Dich auf dem kürzesten Weg zum Planeten b3-r7-r4nd7 bringt. Wie Du bei der Ermittlung des Pfades vorgehst, entscheidest Du selbst. Beachte nur, dass Dein Shuttle nicht jeden Code interpretieren kann. Du hast die Wahl zwischen folgenden Programmiersprachen: C++, Java, JavaScript (auch TypeScript) oder Python.
ZEIG DEINE SKILLS Dein Ziel ist der Planet b3-r7-r4nd7. Es gilt den schnellsten Weg von dem Knotenpunkt "Erde" aus zu finden. Dabei kannst Du nur von Himmelskörper zu Himmelskörper reisen. Alle Wegstrecken und Planeten findest Du in dem JSON-File. Dabei kannst Du Dich von Graph.nodes[Graph.edges[i].source] nach Graph.nodes[Graph.edges[i].target] und umgekehrt bewegen (ungerichteter Graph). Die Graph.edges[i].cost geben die Entfernung zwischen den beiden Planeten an.
» JSON-File Download
Unser Tipp: Die "source"- und "target"-Attribute der Edges geben den Index des jeweiligen Nodes im "nodes"-Array an.
SO BIST DU DABEI Sende uns einfach einen Link (z.B. über Google Drive, Dropbox, GitHub…) zu Deinem Quellcode und der optimalen Abfolge der Nodes (inkl. Gesamtentfernung) über das Kontaktformular weiter unten.
Ob Du gewonnen hast, erfährst Du per Mail und natürlich bei uns auf Facebook & Instagram.
by Andreas Edmund Pracht