|
Пасемник, В. І. Візуалізація алгоритму знаходження максимального потоку [Текст] : дипломна робота / В. І. Пасемник ; ТНПУ ім. В. Гнатюка, інженерно-пед. ф-т ; наук. кер. Я. П. Василенко. – Тернопіль, 2009.
У першому розділі розглянуто задачі, які призводять до використання графів; основні поняття теорії графів; постановку задачі про максимальний потік і алгоритм її розв'язання; зведення деяких задач про максимальний потік в мережі до розглядуваної.
У другому розділі розглянута технологія створення компонентів: RfConnectLine - відображає зв'язок між двома візуальними компонентами; RfDesigner - компонент для керування положенням та розмірами візуальних компонентів на формі. Розглянуто та описано клас TGarf - це базовий клас який є простим та швидким інструментом для реалізації як звичайних графів, так і зважених та орієнтованих графів. На основі створених компонентів та класу розроблене середовище для візуального подання графів. У цьому середовищі в якості прикладу реалізовано алгоритм Форда-Фалкерсона розв'язування задачі про максимальний потік.
У третьому розділі розглянуто організаційно-економічне обґрунтування програмного продукту, встановлено економічну доцільність проведення даної розробки. Викладено загальні положення про охорону праці.
У четвертому розділі розглянуто можливості використання розробленого програмного продукту у навчальному процесі.
Ключові слова : граф, вершина, дуга, максимальний потік, доповняльний ланцюг, клас, компонент.
|