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