А.В. Богомолов, И.Н. Исаева ПРИМЕНЕНИЕ ТЕОРИИ ГРАФОВ В ПРОГРАММИРОВАНИИ

k_itip@mgou.infanet.ru
Чебоксарский политехнический институт (филиал) МГОУ им. В.С.Черномырдина,
Чебоксары
Many problems of practical interest can be represented by graphs. Article contains the short review of applied areas and applied problems of programming at which decision the theory of graphs and algorithms on graphs is used.
Среди дисциплин и методов дискретной математики теория графов и особенно алгоритмы на графах находят наиболее широкое применение в программировании. Дело в том, что теория графов представляет очень удобный язык для описания программных моделей физических, технических, экономических, биологических, социальных и других систем. Особенно важно наличие наглядной графической интерпретации понятия графа.
Приведем краткое описание прикладных областей:
1. «Транспортные» задачи, в которых вершинами графа являются пункты, а ребрами – дороги (автомобильные, железные и др.) или другие транспортные маршруты. Другой пример – сети снабжения (энергоснабжения, газоснабжения, снабжения товарами и т.д).

Информация взята с сайта http://nito.rsvpu.ru/NITO2012.aspx  

Назад: playground