| Головна » Статті » Математика програмістів » Теорія графів |
Кілька слів про використання графів
Всупереч тій думці, що теорія графів в сучасному світі ІТ, вона широко використовуються, але їх роль і(а точніше - важливість) частково перейшла на інші галузі. Раніше графи використовувалися переважно для проектування мікросхем (є, навіть, спеціальний їх вид, який тут переважно використовувався). Зараз же, коли сфера ІТ зробила великий прорив, появилась потреба у розробці більш ефективних алгоритмів, кодів, методів вирішення того чи іншого виду завдань, вони почали широко використовуватись у цих напрямах.
Велику роль графів можна виділити у теорії кодування. Для прикладу, є такі методи кодування, які називаються (чи, мабуть, краще сказати, відносяться до) ефективним кодуванням. Деякі ці методи реалізовуються за допомогою графів. Візьмемо, наприклад, такі коди (чи код) Гаффмена (або Гаффмана; я зустрічав і так, і так), які зокрема реалізовуються у всім нам відомому форматі mp3. Його суть у присвоєнні певній комбінації з 0 і 1 певну іншу, унікальну, в залежності від того, наскільки часто вона зустрічається. До чого тут графи? А використовуючи дерева (це такий вид графів) можна в ражи "полегшити собі життя" з підбором унікальних комбірацій. Графи мають й інше використання в ІТ, але детально про це говорити не будемо. Щодо залізнодорожних та маршрутних шляхів це звучить все не так страшно. В принципі, системи (сітки) цих шляхів часто виражаються як графи і за допомогою цього чисто математично можна вирахувати оптимальний маршрут, для прикладу, для поїздів і відповідно шлях і час, який "піде" на поїздку. Та й це якось легше уявити, аніж як за допомогою графа один набір з нулів і одиниць можна замінити іншим, чи не так? Коротко кажучи, зараз використання графів можна помітити багато те: від Вашого мобільного телефона (якщо йому, звичайно, не 10+ років) до тролейбуса чи метро, яким Ви добираєтеся на роботу. | |
| Переглядів: 174 | | |
| Всього коментарів: 0 | |