訪問はA社を出発して3社を巡った後にA社に戻るので、訪問先を○,△,□とすれば訪問ルートは[A→○→△→□→A]と表せます。そして、○→△→□に入る3社の訪問順には次の6通りがあります。

• B→C→D
• B→D→C
• C→B→D
• C→D→B
• D→B→C
• D→C→B

上記の訪問順すべてについて所要時間を計算します。

• [A→B→C→D→A] 20＋50＋30＋40＝140(分)
  
• [A→B→D→C→A] 20＋25＋30＋35＝110(分)
  
• [A→C→B→D→A] 35＋50＋25＋40＝150(分)
  
• [A→C→D→B→A] 35＋30＋25＋20＝110(分)
  
• [A→D→B→C→A] 40＋25＋50＋35＝150(分)
  
• [A→D→C→B→A] 40＋30＋50＋20＝140(分)
  

したがって所要時間が最短となるのはルート[A→B→D→C→A]および[A→C→D→B→A]で110分になります。

💾 ✔️