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

名前

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

本文 れお先生さん話が良く分かりませんがまあ何かが解決したのですね。 私の場合最近安いプロパイダに乗換えたのでお気になさらずに。 NTTがざるなんて知りませんでした。 KDDIとかのほうがましなんですか？ グラフなのですがベルマフォード法で、その地点への最高カロリー量になる経路を点ごとに保存しておいて、点の最大値を更新する前に通った点でないかチェックすれば同じ点を2度と通らずに上手くいくような気がしてきました。 素人の浅知恵なので上手くいかないかもしれませんが試してみようかと考えています。