|
В лекции 3 часть номер 2 приведён пример нахождения транзитивного замыкания по матрице смежности. Из примера для обратного транзитивного замыкания видно, что путь для достижения вершины х6 в вершину х3 равен 3, а не 2, как показано в табличном примере. Мне кажется, что в лекции ошибка. |
Рейтинг выпускников |
Поиск
Наталья Конарева || рейтинг: 12.00 (общий рейтинг: 12.00)
Денис Исаков || рейтинг: 12.00 (общий рейтинг: 702.36)
Данил Панишев || рейтинг: 12.00 (общий рейтинг: 23.70)
Владислав Кобелев || рейтинг: 12.00 (общий рейтинг: 20.70)
Евгений Суслов || рейтинг: 12.00 (общий рейтинг: 12.00)
Артем Петухов || рейтинг: 12.00 (общий рейтинг: 22.30)
Михаил Тушин || рейтинг: 12.00 (общий рейтинг: 24.00)
Олег Курбанов || рейтинг: 12.00 (общий рейтинг: 23.00)
Евгений Орлов || рейтинг: 12.00 (общий рейтинг: 251.80)
Ильяя Бодунов || рейтинг: 12.00 (общий рейтинг: 57.00)
Зарифахон Валиева || рейтинг: 12.00 (общий рейтинг: 12.00)
Семён Бершадский || рейтинг: 12.00 (общий рейтинг: 24.00)
Андрей Нужный || рейтинг: 12.00 (общий рейтинг: 29.13)
Ованнес Хуршудян || рейтинг: 12.00 (общий рейтинг: 99.10)
Мария Золотарева || рейтинг: 12.00 (общий рейтинг: 12.00)
Иван Югов || рейтинг: 12.00 (общий рейтинг: 387.60)
Анна Овчарук || рейтинг: 12.00 (общий рейтинг: 23.70)
Александр Вербля || рейтинг: 12.00 (общий рейтинг: 34.30)
Анастасия Бушуева || рейтинг: 12.00 (общий рейтинг: 22.30)
Эдуард Васюткин || рейтинг: 12.00 (общий рейтинг: 26.80)
Dmitry Schelkov
Вячеслав Коваленко
|
В курсе "Введение в теорию графов" в лекции 4 "Достижимость в графарх" дано выражение для нахождения множетсва вершин, входящих в путь из одной вершины графа в другую и по рис.4.2. показан пример нахождения такого множества для пути из вершины х2 в вершину х4 - это множетсво (х2, х3, х4, х5). По рисунку видно что путь не оптимален и для того, чтобы он проходил через все вершины этого множества, через х4 нужно пройти два раза. Правильно ли я понимаю, что данное определение пути дает не всегда оптимальный путь и что определение оптимально (кратчайшего) пути - отдельная задача? Или в примере ошибка? |