Ответ:

Рассмотрим возможные пути от А до М:

  • А → Б → М: \(1+3=4\);
  • А → И → Б → М: \(1+1+3=5\);
  • А → И → Г → М: \(1+6+1=8\).

Самый короткий путь — А → Б → М.

Ответ: 4