Лучшие помощники
1 сентября 2022 20:24
1060

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

1 ответ
Посмотреть ответы
1) A->B->C->E->F
2 + 1 + 4 + 2=9
2) В приложении.
image
0
·
Хороший ответ
1 сентября 2022 20:24
Остались вопросы?
Найти нужный