Предмет: Информатика,
автор: dan4573
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Приложения:
Ответы
Автор ответа:
2
Ответ:
ABDE-5.
Объяснение:
Нарисуй граф с этими вершинами и поймёшь.
marcheanin:
Если мой ответ полезен, отметьте его как лучший.
мне бы сам этот граф нарисовать. если не сложно объясни как его правильно составлять
Нарисую, хорошо, жди
Короче, сюда прислать не могу, т.к. не могу редактировать ответ. Я могу просто объяснить тебе как это делать ли кинуть рисунок тебе, например, в ВК
КАК СТРОИТЬ: располагаешь нужные вершины, как точки, по кругу. После этого просматривая таблицу проводишь дороги между вершинами - отрезки, и даёшь им вес, который указан в таблице. По такому графу обычно легко понять, какой ответ верен.
я разобрался, спасибо
Похожие вопросы
Предмет: Математика,
автор: howqjj
Предмет: Математика,
автор: zhannakonsemal6687
Предмет: Алгебра,
автор: fotonn359
Предмет: Информатика,
автор: mariykulacova
Предмет: Биология,
автор: 3Лерка