Информатика · ҰБТ сұрағы №12493

Өлшенген бағытсыз графтың қабырғалары (төбе–төбе: салмағы): A–B: 4, A–C: 2, B–C: 1, B–D: 5, C–D: 8, C–E: 10, D–E: 2, D–F: 6, E–F: 3. A төбесінен F төбесіне дейінгі ең қысқа жолдың ұзындығы қандай?

Дұрыс жауабы мен түсіндірмесі
Жауабы: 13

Ең қысқа жол A–C–B–D–E–F: 2+1+5+2+3 = 13. A–C–B–D–F жолы 14 береді.

«Алгоритмдер және программалау» тақырыбынан тағы