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

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

  • 1). ABCEF
    2+1+4+2=9

    Считай с конца, так легче





Внимание, только СЕГОДНЯ!
Закладка Постоянная ссылка.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *