Очень ребята. В долгу не останусь)) Нагруженный ориентированный граф с 8 вершинами задан списком ребер, для каждого ребра указан его вес после символа w: (1,2,w1), (1,7,w2), (2,3,w6), (2,8,w4), (3,4,w5), (3,6,w2), (4,5,w3), (6,5,w4), (7,6,w8), (7,2,w3), (7,8,w1), (7,3,w1), (3,5,w7). По алгоритму Дейкстры построить дерево кратчайших путей от вершины 1 ко всем другим вершинам графа.

190

396

Посмотреть ответы 1

Ответы на вопрос:

albina0101011

Математика

4,4(88 оценок)

ответ

170км

Пошаговое объяснение:

102км-60%

х км-40%

х=102*40/60=68км

102+68=170км

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.