ь. Тому у великих мережах при використанні цього алгоритму буде використовуватися великий обсяг пам'яті.
До переваг алгоритму Дейкстри можна додати, що він працює у зважених середовищах також оновлює вузли при знаходженні кращого шляху до них
На відміну від алгоритму Дейкстри, який дозволяє при доведенні до кінця побудувати орієнтоване дерево найкоротших шляхів від деякої вершини, метод Флойда дозволяє знайти довжини всіх найкоротших шляхів в графі. Звичайно ця задача може бути вирішена і багаторазовим застосуванням алгоритму Дейкстри (кожен раз послідовно вибираємо вершину від першої до N-ної, поки не отримаємо найкоротші шляхи від усіх вершин графа), проте реалізація подібної процедури зажадала б значних обчислювальних витрат.
На закінчення відзначимо загальні недоліки розглянутих методів: обидва методи вимагають повного перебору всіх вершин графа. Потрібен великий обсяг пам'яті і час розрахунку.
Висновок
У результаті виконаної курсової роботи були виконані поставлені цілі і завдання, а саме я ознайомився з процесами маршрутизації пакетів, що передаються через мережу, вивчив теорію вибору найкоротших шляхів і її методів. Крім того, була написана програма на мові програмування С #.
У результаті були отримані таблиці найкоротших шляхів і маршрутів методом Дейкстри і Флойда.
Програми готові до експлуатації і можуть з успіхом використовуватися для демонстрації роботи з алгоритмом Дейкстри і Флойда.
алгоритм маршрутизація мережу граф
Список використаної літератури
1.Столлінгс В. Сучасні комп'ютерні мережі.- 2003
2.Автоматіческіе системи комутації: Підручник для вузів/Іванова О.П., Копп М.Ф., Кохонова З.С., Метельський Г.Б .; Под ред. О.Н Іванової 2-е вид., Доп. і перераб. М .: Связь, 1978. - 624с., Іл.
.Семенов Ю.А. Протоколи та ресурси Internet. Радіо і зв'язок, 1996 р.
.Владімір Плешаков, CISCO Internetworking Technology Overview.
5.Електронная енциклопедія Wikipedia.
