Помощь - Поиск - Пользователи - Календарь
Полная версия: Мосты графа
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Ray
Народ! Помогите, плз!
Как искать мосты графа? rolleyes.gif

Ray, он-же Brrr ? Регистрация одного пользователя несколько раз запрещена, на премод я тебя уже поставил, может пора банить ?
Altair
Насколько я помню,
ребро является мостом, если существует единственный путь, связывающий эти вершины...
ну значит все просто - поочереди удаляем все ребра, и (скажем по Дейкстре) находим кратчайший путь между вершинами. Ну если пути нет, значит это ребро -мост.

Это может не оптимально, но работает и логично.
Ray
пасиб...
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.