{
  "id": "B034",
  "title": "路线经过的站少就一定路程短吗：把每一段长度加起来",
  "input": {
    "edges": [
      [
        "S",
        "A",
        6
      ],
      [
        "A",
        "T",
        6
      ],
      [
        "S",
        "B",
        2
      ],
      [
        "B",
        "C",
        3
      ],
      [
        "C",
        "T",
        4
      ],
      [
        "A",
        "C",
        8
      ]
    ],
    "start": "S",
    "end": "T",
    "simple": true,
    "student_rules": "从起点S走到终点T，每条标长边都可双向走，不重复经过站点，走到T即结束。列全所有这类路径并逐段相加（单位米）。分别求最少路段数与最短总长度，给出对应路径及两栏证明；图不按比例绘制。"
  },
  "answer": {
    "paths": [
      {
        "path": [
          "S",
          "A",
          "T"
        ],
        "distance": 12
      },
      {
        "path": [
          "S",
          "A",
          "C",
          "T"
        ],
        "distance": 18
      },
      {
        "path": [
          "S",
          "B",
          "C",
          "T"
        ],
        "distance": 9
      },
      {
        "path": [
          "S",
          "B",
          "C",
          "A",
          "T"
        ],
        "distance": 19
      }
    ],
    "min_edges": [
      "S",
      "A",
      "T"
    ],
    "min_distance": [
      "S",
      "B",
      "C",
      "T"
    ],
    "boundary": "图非按比例；不以画线长度判断距离。",
    "proofs": {
      "min_edges": "没有S到T的直接边，所以至少2段；S-A-T有2段，达到下界。",
      "min_distance": "四条完整简单路径总长依次为12、18、9、19米，最小9米，路线S-B-C-T。"
    },
    "path_edge_lengths": [
      [
        6,
        6
      ],
      [
        6,
        8,
        4
      ],
      [
        2,
        3,
        4
      ],
      [
        2,
        3,
        8,
        6
      ]
    ]
  },
  "rules": "参考只针对本材料印出的规则；允许集合见答案，不据此承诺教学效果。"
}
