Question

1)

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

 

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

 

2)

Постройте взвешанный граф, вершинами которого являются населенные пункты A,B,C,D,E,F.

c71501c3b83907a18ed72780c0acc1e8.doc

Answer 1

1) A->B->C->E->F

2 + 1 + 4 + 2=9

2) В приложении.