Разработка приложения "Алгоритм Дейкстры для поиска кратчайшего пути" для выполнения вычислений в среде VisualStudioC#. Изучение методов объектно-ориентированные и машинно-ориентированные программирования для реализации поиска кратчайшего расстояния.
Аннотация к работе
Маршрутизация сводится к определению направлений движения пакетов в маршрутизаторах. Выбор одного из возможных в маршрутизаторе направлений зависит от текущей топологии сети (она может меняться хотя бы изза временного выхода некоторых узлов из строя), длин очередей в узлах коммутации, интенсивности входных потоков и т.п. У каждого маршрутизатора есть собственный адрес, который был введен в его родной прошивке, который обращается к остальным при поиске сетевых адресов.В работающей сети маршрутизатор может рассчитать метрику каждого исходящего канала.Обычно маршрутизатор использует адрес получателя, указанный в заголовке пакета, и определяет по таблице маршрутизации путь, по которому следует передать данные. Каждой вершине сопоставляется метка - минимальное известное расстояние от этой вершины до а. Алгоритм работает пошагово - на каждом шаге он «посещает» одну вершину и пытается уменьшать метки. Метка самой вершины a полагается равной 0, метки остальных вершин - бесконечности. Цикл завершается, когда флаги всех вершин становятся равны 1, либо когда у всех вершин c флагом 0 . Последний случай возможен тогда и только тогда, когда граф G не связан.Входные данные представлены на рисунке 3: Рисунок 3 - входные данные Выходные данные(по нажатию на кнопку «Показать кратчайший путь») представлены на рисунке 4: Рисунок 4 - выходные данные Нажимаем на кнопку «Построить граф»В ходе выполнения курсовой работы были выполнены все поставленные задачи, а так же был получен дополнительный опыт разработки приложений на языке C# с применением алгоритма Дейкстры.} private void button1_Click(object sender, EVENTARGS e) } private void PICTUREBOX1_Click(object sender, EVENTARGS e) {label1.Text = "Напоминание: Разместите на форме " (MATRIXADJACENCY.GETLENGTH(0)) "вершин...
Вывод
В ходе выполнения курсовой работы были выполнены все поставленные задачи, а так же был получен дополнительный опыт разработки приложений на языке C# с применением алгоритма Дейкстры.
Результатом выполнения является работоспособная программа,способная задавать вершины, строить граф и находить кратчайший путь между указанными точками.
Были максимально предусмотрены всевозможные ошибки, которые могут возникнуть при использовании данной программы, однако это не исключает возможность их появления.
Программа не требует больших ресурсных затрат, интерфейс рассчитан на простого пользователя.
Список литературы
1) Герберт Шилдт. «Полный справочник по C#» [Текст] / Герберт Шилдт. - ООО «И.Д. Вильямс», 2010. - 780 с.
2) CLR via C#. Программирование на платформе Microsoft .NET Framework 4.5 на языке C#. 4-е изд. [Текст] / Дж.Рихтер - Москва: Дом Книги, 2011.