Страницы: 1
RSS
Нахождение связанности между объектами (задача на графах)
 
Приветствую!
Задача
Есть таблица,
1 строка    - наименование объектов (пусть - 1, 2, 3 и т. д.)
1 столбец - наименование тех же объектов (1, 2, 3 и т. д.)
в ячейках - наличие маркирования (или наличие 1) - показывает что эти объекты связанны между собой
нужно определить как связанны / не связанны  между собой 2 объекта
можно ли это автоматизировать (макрос?)?
что бы запустил макрос, указываешь какие объекты нужно проверить, в итоге - информация - цепочка:
например, как связаны 3 и 21 объекты, получается ответ:
есть связь: 3 - 8 - 5 - ..... - 21
может еще в самой таблице показывает путь, выделив ячейки - как проходит связь.
или
нет связи.
 
Кто-нибудь, что-нибудь понял?
Согласие есть продукт при полном непротивлении сторон
 
Цитата
Zhan_Klod написал:
есть связь: 3 - 8 - 5 - ..... - 21
В Вашем примере приведены несколько таблиц 5х5 с числовыми или текстовыми заголовками - откуда взялись связи длиной трех звеньев я не могу понять...

В примере на "Лист1 (4)" у позиции "1" есть связь только с ней самой - таким образом, она выпадает из рассмотрения, что упрощает матрицу до 4х4. С учетом остальных связей путь от любой оставшейся позиции до любой другой не превышает двух звеньев... (каждая позиция соединяется с любая другой либо напрямую, либо через один промежуточный шаг). Более того, для ряда пар позиций существую разные промежуточные шаги. Также можно неограниченно долго шагать между позициями "3" и "4", составляя неоптимальный маршрут бесконечной длины...
 
Задача для сыщиков
надо найти связь между 2-мя лицами
напрямую эти лица могут быть несвязанными,
но могут связаны через другие лица
 
Zhan_Klod, о правиле 6 рукопожатий слыхали?
 
StoTisteg, с языка снял  :D  
Согласие есть продукт при полном непротивлении сторон
 
Доброе время суток
Цитата
Sanja написал:
Кто-нибудь, что-нибудь понял?
Коллега, это задача на графах. Дана таблица связанности, судя по вопросу, нужно найти толи самый короткий путь от одного объекта до другого, толи самый длинный...
Zhan_Klod, готовая матчасть для этого дела, правда на C++
 
Про правило 6 рукопожатий: утверждается, что каждый человек опосредованно знаком с любым другим жителем планеты через цепочку общих знакомых. Но мне попадалась статья про некое племя, в котором здороваются потиранием носов (нос об нос). Получается, что эти люди выпали из нашего круга ))
 
вот картинка таблицы
2 связана
с 4 напрямую
с 3 связана через 4
с 5 связана через 4, 3,
Изменено: Zhan_Klod - 11.09.2018 06:52:00
 
Цитата
Андрей VG написал:
готовая  матчасть  для этого дела, правда на C++
Андрей привет! Здорово. Положил себе в закрома. Может что-то и для Excel пригодится через .xll
«Бритва Оккама» или «Принцип Калашникова»?
 
Цитата
Андрей VG написал: это задача на графах... готовая  матчасть  для этого дела, правда на C++
Спасибо
С++ - не знаю. как это применить? какую программу использовать?
 
я по ссылке прошел.

вот это место?:
Алгоритм поиска компонент связности в графе
Дан неориентированный граф с вершинами и рёбрами. Требуется найти в нём все компоненты связности, т.е. разбить вершины графа на несколько групп так, что внутри одной группы можно дойти от одной вершины до любой другой, а между разными группами — пути не существует.

 
здесь
http://www.excelworld.ru/forum/2-39280-1#260218
мой запрос решили.
в excel
Изменено: Zhan_Klod - 13.09.2018 08:55:15
 
А кто исправил название темы, добавил слова - (задача на графах).
можно убрать - (задача на графах).
так как это в excel мне нужно, и есть решение в excel.
Страницы: 1
Наверх