Googleに行きたい大学生

情報系とは無縁の大学生が就職難易度のトップともいわれてる夢の会社に入社できるか挑戦

Dijkstra

今日はずーっと個人プロジェクトやってたんやけど、朝早く起きたからかなり進んだ。

f:id:ProgrammingFromScratch:20200402223517p:plain

こんな感じで、

まず頂点を置く、線でつなげる、線に重みを付ける(初期値1)、使いたいアルゴリズム選択、Go!

そしたら、0.5秒ずつ更新した順番に結果を見せてくれる。

あとはそれぞれに行く道が見たいからマウスをhoverさせたときに最短路を光らせる仕様にしたい。

ほんま楽しいわー。

 

明日も続きをやる。

わくわく