О.К. Сулема, Д.В. Ланде
Знаходження оптимально╖ ╕╓рарх╕╖ у
кваз╕╕╓рарх╕чному граф╕ за критер╕ями центральност╕
// Ре╓страц╕я, збер╕гання ╕ обробка даних, 2015. - Т. 17. - N 4. - С. 3-10.
[an error occurred while processing this directive][an error occurred while processing this directive]
File not found.
[an error occurred while processing this directive]
В дан╕й статт╕ викладено результати досл╕дження, присвяченого вид╕ленню з
кваз╕╕╓рарх╕чних мереж ╕╓рарх╕чних п╕дмереж, найкращих з точки зору критер╕╖в
центральност╕. Розглянуто методи багатокритер╕ально╖ оц╕нки для виявлення
вузла, оптимального за критер╕ями центральност╕. Проанал╕зовано алгоритми
побудови ╕╓рарх╕╖. Проведено експериментальну перев╕рку отриманих теоретичних
результат╕в на груп╕ кваз╕╕╓рарх╕чних граф╕в.
Ключов╕ слова:
╕╓рарх╕я, кваз╕╕╓рарх╕чн╕ графи, критер╕╖ центральност╕,
багатокритер╕альна оптим╕зац╕я, к╕стякове дерево
|