Dijkstraのアルゴリズムの FigureSP03-01をRubyで書いてみました。 Infinity = 9999 class Node attr_reader :status, :node_distance, :temporary_distance, :decision_distance, :id, :parent, :nodes def initialize(id, distance, parent) @id = id @nod…