2012-10-21から1日間の記事一覧
問題 n個の部屋があり、部屋と部屋を結ぶ通路はn-1本存在している。 通路はどちらの方向へも進むことができ、距離が設定されている。 ある部屋からすべての部屋へ行くことが可能である。危険度とは、ある部屋から別の部屋へ移動するとき、最短で移動するパス…
問題 n個の部屋があり、部屋と部屋を結ぶ通路はn-1本存在している。 通路はどちらの方向へも進むことができ、距離が設定されている。 ある部屋からすべての部屋へ行くことが可能である。危険度とは、ある部屋から別の部屋へ移動するとき、最短で移動するパス…