Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ Мосты графа
Автор: Ray 22.03.2006 11:59
Народ! Помогите, плз!
Как искать мосты графа? 
Ray, он-же Brrr ? Регистрация одного пользователя несколько раз запрещена, на премод я тебя уже поставил, может пора банить ?
Автор: Altair 23.03.2006 0:42
Насколько я помню,
ребро является мостом, если существует единственный путь, связывающий эти вершины...
ну значит все просто - поочереди удаляем все ребра, и (скажем по Дейкстре) находим кратчайший путь между вершинами. Ну если пути нет, значит это ребро -мост.
Это может не оптимально, но работает и логично.
Автор: Ray 29.03.2006 10:54
пасиб...