Предмет: Информатика, автор: cherevkoshka02

Помогите, пожалуйста.
Граф состоит из 7 вершин. Информация из каких вершин можно попадать в какие представлена в виде дерева (с указанием длины каждого ребра): По заданному дереву постройте неориентированный взвешенный граф и найдите кратчайший путь из вершины 2 в вершину 6

Приложения:

Ответы

Автор ответа: vpkin

0

кратчайший путь 2-4-6, его длина 3

Приложения:

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Биология, автор: zulkarnai210218

Вычислите фактическую длину митохондрии используя данные на рисунке. длина отрезка AB= 120мм

5 лет назад

Предмет: Английский язык, автор: tetyanapetrova12

Exercise 5. Составьте предложения, используя the Future Continuous
Tense.
1. Sue/to do/homework/at 5 o’clock/tomorrow.
2. We/to sunbathe/from 9 to 12 o’clock/tomorrow morning.
3. Nick and Jack/to drive/to Berlin/at this time/next Monday.
4. You/to have/a conference/from 3 to 5 o’clock/tomorrow.
5. My cousin/ to practise/in the gym/at 7 o’clock/tomorrow evening.
6. Nelly and Diana/to rest/in Hawaii/at this time/next week.
7. We/to dance/at the party/all the evening/tomorrow.
8. Kate/to visit/ her grandparents/all day/next Saturday.
9. They/to prepare/ to the wedding party/all next week.
10. I/to travel/around Canada/for two weeks/next month.

5 лет назад

Предмет: Українська мова, автор: tkachevaira123

Помогите пожалуйста! Перепишіть речення, на місці крапок уставляючи пропущені букви. Підкресліть іменники другої відміни, визначте групу кожного.

5 лет назад

Предмет: Математика, автор: vadik55

Периметр прямоугольника равен 36 сантиметров длина одной стороны 10 сантиметров Найдите длину другой стороны прямоугольника

9 лет назад

Предмет: Математика, автор: iradanasirova8

Из пункта А одновременно в противоположных направлениях выехали два автомобиля. Скорость одного 64 км/ч, скорость второго 80 км/ч. На каком расстоянии они окажутся друг от друга через 5 часов?

9 лет назад