Теорія мереж — це галузь комп'ютерних та мережевих наук, яка є частиною теорії графів. Вона застосовується у багатьох дисциплінах, включаючи статистичну фізику, фізику елементарних частинок, інформатику, біологію, економіку, дослідження операцій та соціологію. Мережева теорія має справу з вивченням графів як відображень або симетричних відносин, або, більш загально, асиметричних відносин між дискретними об'єктами. Застосування теорії включає логістичні мережі, WWW, Інтернет, генно-регуляторні, метаболічні, соціальні, епістемологічні та інші мережі (більше прикладів можна знайти у списку тем мережевої теорії).Мережеві задачі — це ті задачі, що включають в себе знаходження оптимального рішення; вони є предметом «комбінаторної оптимізації». Прикладами таких задач є мережевий потік, задача «найкоротшого шляху» («shortest path»), транспортна задача, задачі перевантаження, розміщення, відповідності, про призначення, пакування та маршрутизації, а також аналіз критичного шляху та PERT (програма оцінки та техніки огляду).
Комментариев нет:
Отправить комментарий