- 02.11.2017 06:23
- Информатика
- remove_red_eye 10132
- thumb_up 44
Ответы и объяснения 1
чтобы вычислить длину пути до( то есть от 1 до 4) них нужно сложить вес дуг, лежащих между вершинами
то есть первое действие от 1 до 6
Длина пути до всех вершин, кроме первой, изначально равна бесконечности, а до нее – 0, т. к. граф не имеет петель.
6=0+5
второе действие от 6 до 4
4=5+8
теперь их суммируем
то есть путь от 4 до 1 равно от 1 до 6 и от 6 до 4
0+5+5+8
весь путь равен 18
но если присмотреться есть и второй способ теперь решаем его потом сравним и найдём кратчайший путь
путь от 1 до 4 таким образом
от 1 до пяти и от 5 до 4
5=0+3
теперь от 5 до 4
4=3+1
значит сумма равна
0+3+3+1
то есть путь равен 7
7<18
значит кротчайший путь до 4 =от 1 до пяти и от 5 до 4 =7
- 03.11.2017 14:37
- thumb_up 28
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.