wikipath
Optimized
https://wikirace-288103.wl.r.appspot.com/
Le site Web utilise un BFS bidirectionnel pour trouver le chemin le plus court entre deux pages Wikipedia. Le "nœud" de départ est la page de départ, qui effectue un BFS sur tous les liens de l'article. Le "nœud" de fin est la page de fin, qui effectue un BFS sur toutes les pages trouvées sur sa page "What Links ICI".
Je connaissais déjà Python et certains HTML / CSS de base, mais c'était la première fois que je suis en train d'utiliser Google Cloud Services, Flask, JavaScript (avec Ajax) à partir de zéro. Dans l'ensemble, je suis satisfait de la façon dont il est sorti, et j'ai eu beaucoup de plaisir à le faire.
Le processus qui a pris le plus de temps a été de décider des langues que je voulais utiliser et de trouver comment mettre tout cela avec un service fantastique comme le moteur d'application de Google Cloud.
