вторник, 11 ноября 2014 г.

Задача №1. Кратчайший путь (2 балла)

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

23 комментария:

  1. ID-13, IT-Пилигрим
    ответ: ABCEF; W = 9

    ОтветитьУдалить
  2. ID-O2 команда СЭВИС задача№1
    A-B-C-E-F
    W=9

    ОтветитьУдалить
  3. ID-29 "Смайлики"
    W = 11
    Кратчайший путь: A - B - E - F

    ОтветитьУдалить
  4. ID-15 Графисты Ответ АА-АВ-ВВ-ВС-СС-СР-DD-DE-EE-EF-FF W=11

    ОтветитьУдалить
  5. ID-10 Information Wolfs ответ к задаче №1
    A-B-C-E-F
    W:= 9.

    ОтветитьУдалить
  6. ID-40 Фантазеры задача 1
    А-В-С-Е W=9

    ОтветитьУдалить
  7. ID-03 «Покорители алгоритмов» Задача № 1
    Ответ: А-В-С-Е-F
    W=9

    ОтветитьУдалить
  8. ID-16 Кенгурята 1 задача, W=11
    А-B-C-D-E-F

    ОтветитьУдалить