0 / 0 / 0
Регистрация: 17.08.2017
Сообщений: 56
|
||||||
1 | ||||||
Поиск моста в графе10.01.2018, 00:14. Показов 2716. Ответов 1
Метки нет (Все метки)
В ней (то есть желательно через матрицу смежности) мне нужно "Найти и вывести все такие ребра, что удаление любого из них ведет к увеличению числа компонентов связности." Можно хотя бы подсказку, по какому принципу алгоритм писать? А то не могу сообразить как это реализовать на матрице. Да и найти толком ничего не смог.
0
|
10.01.2018, 00:14 | |
Ответы с готовыми решениями:
1
Неверная работа алгоритма нахождения моста в графе Поиск циклов в графе. Поиск центра взвешенного графа Поиск на графе Поиск в графе |
Заблокирован
|
|
10.01.2018, 09:55 | 2 |
А можно сразу проект добавить? Проще будет "пощупать"
0
|
10.01.2018, 09:55 | |
10.01.2018, 09:55 | |
Помогаю со студенческими работами здесь
2
Поиск на графе поиск путей на графе Поиск мостов в графе Поиск в ширину в графе Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |