最短経路繋がりで、ワーシャルフロイド法を用いて全ての2点間の最短距離を求めてみた。入力データは前回用いたものと同じ(隣接行列表現)なので、結果の二次元配列の最初の要素はダイクストラ法で求めたものと同じ出力結果になっている。 #light "off" //ワー…

グラフ理論の勉強用にグラフの元データからグラフを可視化するプログラムを作成してみた。Graphクラスのコンストラクタにノード数と(点A、点B、AB間のコスト)の配列を渡せばグラフが表示される。見栄えは、微妙。アルゴリズムは非常に単純で、グラフのノード…