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