ГИА. Информатика. Анализ объектов и процессов

  1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

    A

    B

    C

    D

    E

    F

    A

    4

    B

    4

    6

    3

    6

    C

    6

    4

    D

    3

    2

    E

    6

    4

    2

    5

    F

    5

    Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

  2. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

    A

    B

    C

    D

    E

    F

    A

    6

    4

    2

    1

    B

    6

    1

    C

    4

    1

    3

    1

    D

    2

    3

    1

    E

    1

    1

    6

    F

    1

    6