0927774ワット発電中さん
2017/11/25(土) 13:37:20.37ID:Z+1XQz7p分岐をある地点からの選択肢とする。
また、地点と地点の間は距離に見合った(比例した値の)抵抗を置く。
そして中心から電気を流し、末端に流れる電流量の最大を測定するなり、
アナログ的に比較するなりして最大値を求める。
これを地点数の分だけ繰り返し、それぞれの最大値を取った経路のみをパソコンで演算すれば
格段に演算量が少なくなる。
原理:アナログ回路を上記のように組めば、電気が伝わる速さで結果が出せる。
(抵抗値の合計が最も少ない経路に、最も多くの電流が流れるため、演算の必要なし。)
ただし、とても多くの可変抵抗を組み込んだ専用回路を必要とする。
可変抵抗数は簡単な計算の結果、総当たりに必要なパターン数の約三倍くらい必要な模様。