ダイクストラ法を作ってみました。 グラフは、ラベルつき隣接行列にしたのですが、辺が存在しないところを、nilで表現したのがまずかったです。条件判断などが繁雑になってしまいました。threadの学習を兼ねて使ってみました。 dijkstra.rb class Dijkstra a…