Вид документа:

Кваліфікаційна робота здобувача вищої освіти
ПІ
Кругляков О. С. Методи знаходження найкоротшого шляху обходу вершин орф. графа : магістерська атестаційна робота, пояснювальна записка / О. С. Кругляков ; кер. роботи проф. Четвериков Г.Г. ; ХНУРЕ, Кафедра Програмної інженерії. – Харьков, 2014. – 92 с. : CD


Статистика використання: Видач: 0

Анотація:
Об'єктом дослідження є методи та алгоритми знаходження найкоротшого шляху обходу вершин орієнтованого графа.
Метою роботи є знаходження найбільш ефективного алгоритму пошуку найкоротшого шляху обходу вершин орієнтованого графа та розробка власної моделі системи, що дозволить вирішувати поставлену задачу. Застосування набутих за час навчання знань та навичок на практиці.
Метод розробки оснований на використанні мови програмування C# на платформі .NET при написанні коду в середовищі MS Visual Studio.
У результаті роботи програмно реалізована модель знаходження найкоротшого шляху обходу вершин орієнтованого графа.
С#, .NET, VISUAL STUDIO, ДОДАТОК, ПРОЕКТУВАННЯ, МОДЕЛЬ, КОД, ІНФОРМАЦІЯ, КОРИСТУВАЧ, ГРАФ, АЛГОРИТМ.



The object of study is the methods and algorithms for finding the shortest path traversing the vertices of a directed graph.
The aim is to find the most efficient algorithm for finding the shortest path traversing the vertices of a directed graph and develop its own model of the system, which will solve the problem. Application acquired during training knowledge and skills in practice.
Method development based on the use of the programming language C# platform .NET when writing code among MS Visual Studio.
As a result of the work program is implemented model of the shortest path traversing the vertices of a directed graph.
C#, .NET, VISUAL STUDIO, APPLICATION, DESIGN, MODEL, CODE, INFORMATION, USER, GRAPH, ALGORITHM.