wikipath
Optimized
https://wikirace-288103.wl.r.appspot.com/
Die Website verwendet ein bidirektionales BFS, um den kürzesten Weg zwischen zwei Wikipedia-Seiten zu finden. Der Start "Knoten" ist die Startseite, die ein BFS für alle Links im Artikel ausführt. Der Ende "Knoten" ist die Endseite, auf der alle Seiten auf seiner Seite "What Links hier" ein BFS ausführt.
Ich kannte Python und einige grundlegende HTML/CSS bereits, aber dies war mein erstes Mal, dass ich Google Cloud -Dienste, Flask, JavaScript (mit AJAX) zusammen von Grund auf neu verwendete. Insgesamt bin ich zufrieden damit, wie es herauskam, und ich hatte viel Spaß, es zu machen.
Der Prozess, der die meiste Zeit in Anspruch nahm, war, welche Sprachen ich verwenden wollte, und herauszufinden, wie man alles mit einem fantastischen Dienst wie der App -Engine von Google Cloud zusammenstellt.
