sonota88 https://blog.hatena.ne.jp/sonota88/ memo486 https://memo88.hatenablog.com/ kairo-gokko 目次ページに戻る / 前 / 次 通電判定の説明で使った図を 2つ並べてみました。 たとえば 1枚の基板上（机の上とかでもいいですが）にこういうふうに並べて配置されている状況を想像してみます。 エッジについて通電判定するためにダイクストラ法を使って最短距離を求めることにしましたが、このとき、左の島について判定する際に右の島の情報（エッジとノード）も使ってしまうと、無駄な処理が発生してしまいます。 というのも、左右の島同士は完全に切り離されていて、 右の島の状態によって左の島の挙動が変わることはないはずだからです（左右を逆にしても同じ）。 なので、これは分割統治するのが良いでしょうね。 今の時点… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmemo88.hatenablog.com%2Fentry%2F2020%2F03%2F08%2F153519" title="kairo-gokko (17) 回路の分割 1 - memo486" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/sonota88/20200308/20200308110730.png Hatena Blog https://hatena.blog 2020-03-08 15:35:19 rich https://memo88.hatenablog.com/entry/2020/03/08/153519 1.0 100%