【解決方法】本棚を照らすための最適な経路を決定する

こんな本棚がありますこのような。

同じ本棚の寸法です。高さ42cmの一番上の長方形を除いて、残りは同じで、35.5cmと小さいです。長方形の幅はすべて同じ55cmで、余分な非長方形の片側の開いた部分は25cmで、棚の合計幅は80cmです。簡単な図では、このような。

私は 10m の USB ベースのストリングライト (一端に USB ポートがあり、電球が付いた直線状のワイヤーです) を購入しました。電源がある場所であるORIGINポイント（赤でマーク）から始めます。スイッチを入れると棚が綺麗に光る様にテープで留めるつもりです。本棚全体をカバーするための最適な方法を見つけようとしています。真っ直ぐな道が一つも見えないので、重なりは避けられません。しかし、やむを得ないので、できれば主な四角形を重ねて電球を最大化し、本棚の全体的な見栄えを良くしたいと考えています。この構造の最適な経路を決定するにはどうすればよいですか? ありがとう。

私が試したこと：

動的計画法espを読んでみました。これを解決するために使用できると私が信じている巡回セールスマン問題ですが、解決策を完全に理解することはできませんでした.

数学的な解決策は、距離を合計してから合計で割ることです。これにより、ワイヤーが 112cm の余裕を持って 2 周することがわかりました。しかし、私はこの解決策に満足できなかったので、コンピューターによる解決策が見つかれば幸いです。