Обсуждение:OSPF
Проект «Информационные технологии» (уровень II)
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Минимальный остовный граф?
правитьВ статье утверждается
...(т.к строится минимальный остовный граф по алгоритму Дейкстры)...
Но алгоритм Дейкстры не строит минимальный остовный граф. Контрпример: неориентированный граф {{a,b,c,d},{{a,b,5},{b,c,5},{c,d,5},{d,a,100}}}. Запустив алгоритм из вершины a, алгоритм Дейкстры включит ребро {d,a} в результат, но это ребро не входит в минимальное остовное дерево. --Dlazerka 21:25, 3 июня 2009 (UTC)
Статья украдена с сайта xgu.ru
правитьОригинал: http://xgu.ru/wiki/OSPF 188.231.192.218 09:30, 29 июня 2013 (UTC)
- Наоборот - сравните редакции за ноябрь 2008. -- Kaaa 10:56, 29 июня 2013 (UTC)
- На самом деле, я начала писать статью на википедии, а потом поняла, что в формат википедии не помещаюсь. Поэтому часть писала на xgu.ru, часть на википедии. И часть информации продублирована и правда и там и там, о чем говорит в статье на xgu.ru отдельная ссылка. Автором изменений и там и там была я. Так что статья не украдена. Просто так получилось из-за того, что я продублировала информацию. Но это единственная статья такая на Википедии, где я писала и продублировала у себя. (Наташа Самойленко) NataliyaS 06:05, 4 мая 2015 (UTC)
- На Xgu.ru копипастов ни с Википедии, ни откуда бы то ни было нет, только оригинальный контент. У нас с этим очень строго. --Igor Chubin 07:23, 4 мая 2015 (UTC)
- Наоборот - сравните редакции за ноябрь 2008. -- Kaaa 10:56, 29 июня 2013 (UTC)