|
В лекции 3 часть номер 2 приведён пример нахождения транзитивного замыкания по матрице смежности. Из примера для обратного транзитивного замыкания видно, что путь для достижения вершины х6 в вершину х3 равен 3, а не 2, как показано в табличном примере. Мне кажется, что в лекции ошибка. |
Рейтинг выпускников |
Поиск
Данил Елькин || рейтинг: 12.00 (общий рейтинг: 23.70)
Андрей Ушаков || рейтинг: 12.00 (общий рейтинг: 22.60)
Надежда Пленкина || рейтинг: 12.00 (общий рейтинг: 21.00)
Юрий Паули || рейтинг: 12.00 (общий рейтинг: 62.40)
Никита Касаткин || рейтинг: 12.00 (общий рейтинг: 24.00)
Артём Шихалеев || рейтинг: 12.00 (общий рейтинг: 24.00)
Дмитрий Лапшин || рейтинг: 12.00 (общий рейтинг: 23.70)
Александр Кочнев || рейтинг: 12.00 (общий рейтинг: 255.90)
Россия, Архангельск, Поморский государственный университет им. М.В. Ломоносова, 2007
Темы:
предложить дружбу
Темы:
предложить дружбу
Андрей Машенков || рейтинг: 12.00 (общий рейтинг: 31.20)
Алексей Бондаренко || рейтинг: 12.00 (общий рейтинг: 24.00)
Роман Лежнин || рейтинг: 12.00 (общий рейтинг: 24.00)
Алексей Чистяков || рейтинг: 12.00 (общий рейтинг: 419.30)
Илья Пыхтеев || рейтинг: 12.00 (общий рейтинг: 22.70)
Максим Майструк || рейтинг: 12.00 (общий рейтинг: 12.00)
Дмитрий Никишин || рейтинг: 12.00 (общий рейтинг: 12.00)
Валерия Куклина || рейтинг: 12.00 (общий рейтинг: 23.30)
Артем Коннов || рейтинг: 12.00 (общий рейтинг: 24.00)
Дмитрий Субботин || рейтинг: 12.00 (общий рейтинг: 24.00)
Светлана Радюк || рейтинг: 12.00 (общий рейтинг: 6156.57)
Алексей Миронов || рейтинг: 12.00 (общий рейтинг: 24.00)
Dmitry Schelkov
Вячеслав Коваленко
|
В курсе "Введение в теорию графов" в лекции 4 "Достижимость в графарх" дано выражение для нахождения множетсва вершин, входящих в путь из одной вершины графа в другую и по рис.4.2. показан пример нахождения такого множества для пути из вершины х2 в вершину х4 - это множетсво (х2, х3, х4, х5). По рисунку видно что путь не оптимален и для того, чтобы он проходил через все вершины этого множества, через х4 нужно пройти два раза. Правильно ли я понимаю, что данное определение пути дает не всегда оптимальный путь и что определение оптимально (кратчайшего) пути - отдельная задача? Или в примере ошибка? |