初歩的なグラフの問題 (ID:72939)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 れお先生さん言ってることの意味が分からないのですが？ 警察沙汰？ 何の話です？ 一応記述ミス追記。 if(t<g[i][j] && connectOK(k,i,j)){ connect(k,i,j); g[i][j]=t;//ｇの更新を忘れていました。 } 道路と店舗でのカロリーの正負の符号の扱いも間違ってました。 今のままのコードだと、カロリー最低値の経路をｇに出力してしまいますね。 とりあえず短時間で一気呵成に書いただけのノーチェック、ノーテストのコードだとミスが見つかるものですね。 ちょっと時間を置いて自分で出来るだけコードをチェックしてみますがご指摘があればうれしいです。