Создан заказ №2706697
22 марта 2018
Алгоритм Беллмана - Форда
Как заказчик описал требования к работе:
нужен курсовой проект и программа на любом языке программирования. Требования в прикрепленном файле=)
Фрагмент выполненной работы:
ВВЕДЕНИЕ
Алгоритмы на графах активно используются в различных областях знаний, находя широкое применение в многочисленных научных и практических приложениях. Среди всех дисциплин дискретной математики именно теория графов предоставляет наиболее удобный язык для описания программных моделей благодаря собственной системе специальных обозначений и терминов. Визуализация графа позволяет наглядно интерпретировать любую структуру, между объектами которой задается некоторое отношение.
Широкая применимость графовых методов и алгоритмов на графах стала важнейшим стимулом для развития телекоммуникаций, где большую значимость получила теория о нахождении кратчайшего пути в сети маршрутов. (работа была выполнена специалистами Автор 24) Построение графа, описывающего компьютерную сеть, и нахождение кратчайшего пути в нем – одна из важнейших прикладных задач разработки протоколов маршрутизации. К настоящему моменту для ее решения было разработано несколько алгоритмов, отличающихся вычислительной сложностью, самые известные из которых – алгоритм Дейкстры и алгоритм Форда-Беллмана [7]. Последний лег в основу протокола маршрутной информации (RIP – англ. Routing Information Protocol), разработанного в 1969 году для компьютерной сети ARPANET – прототипа современного Интернета [9].
Целью данной курсовой работы является обзор алгоритма Форда-Беллмана и его программная реализация. Приложение, написанное на языке Python версии 3.6.4, должно продемонстрировать работу алгоритма для заданного взвешенного ориентированного графа. Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
25 марта 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритм Беллмана - Форда.docx
2019-02-12 19:45
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор профессионал в своём деле, помог разобраться со сложной задачей на я.п. Python. Рекомендую! Сделает всё точно по вашим рекомендациям.
Хочешь такую же работу?
300 ₽
