2019-ビーバー宅配便

あなたはビーバー宅配便の配達員です。
あなたには，下の地図といくつかの指示が与えられます。
指示:
地図の上では、丸は街を表し、街と街を結ぶ線は、移動に使用できる道を表します。
街と街を結ぶ道の数字は、その道の通行した場合に得られる賃金です。
A の街（赤い丸）から出発し、他の7つの街（青い丸）全てで荷物を降ろします。
一度訪れた街は二度と訪れることはできませんし、一度通った道を二度と通ることはできません。
どの街でも配達を終えることができます。

あなたは、出発する前にどうすれば多く賃金をもらえるか考えています。

7つの街に荷物を降ろして得られる賃金の最大値はいくらでしょう?