Создан заказ №3013433
14 мая 2018
Поиск кратчайшего пути от фиксированной величины при помощи алгоритма Беллмана-Форда»
Как заказчик описал требования к работе:
Программа:
Реализовать случай с отрицательным весом, чтобы программа сигнализировала
о наличии цикла отрицательного веса или выводила сам этот цикл.
Python 3 или C#. Вывод в консоль
Блок-схема. Комментарии к коду.
Теория:
Формулировка задачи
Описание алгоритма
Простейшая реализация
Улучшенная реа
лизация
Восстановление путей
Доказательство алгоритма
Случай отрицательного цикл
подробнее
Фрагмент выполненной работы:
Введение
Графы являются одним из основных объектов исследования в дискретной математике. Теория графов – одна из ветвей современной математики, пережившая наибольшее впечатляющее развитие в последние годы. В самом начале теория графов была только сбором рекреационных или сложных проблем, таких как туры Эйлера или четыре цвета карты, без четкой связи между ними. Цель заключалась в том, чтобы получить ответ «да» или «нет» на простые вопросы о существовании. (работа была выполнена специалистами Автор 24)
Теория графов была независимо открыта много раз, так как она вполне может рассматриваться как область прикладной математики. Основа ее как комбинаторный характер теории графов и ключ к ее широкой применимости указаны в слова Сильвестра: «Теория ветвления является примером чистой коллизии, поскольку не учитывает величину или положение; используются геометрические линии, но не более реальное отношение к делу, чем те, которые используются в генеалогических таблицах, объясняют законы продолжения рода ". В самом деле, самое раннее записанное упоминание о предмете происходит в работах Эйлера, и хотя первоначальная проблема, которую он рассматривал, может рассматриваться как несколько легкомысленная головоломка, она возникла из физического мира.
Эйлер (1707-1782) стал отцом теории графов, а также топологии.
Теория графов считается начатой в 1736 году с публикации решения Эйлера проблемы Кенигсбергского моста. Теория графов является одной из немногих областей математики с определенной датой рождения. Исследования Кирхгофа по электрическим сетям привели к его разработке основных понятий и теорем, касающихся деревьев графов, в то время как Кэйли рассматривал деревья, возникающие из перечислений органических химических веществ изомеров. Еще один загадочный подход к графикам был предложен Гамильтоном. После этого знаменитая четырехцветная гипотеза заняла видное место и стала известной
В нынешнем столетии уже появилось много новых открытий в теории графов.
Теория графов служит математической моделью для представления любой системы, которая имеет двоичное отношение. Она имеет приложение для некоторых областей, таких как компьютерная инженерия, исследования операций, физика, химия, генетика, социология, Математика и многие другие области.
Действительно, стоит признать и учесть, что на данный момент теория графов прочно вплелась уже не сколько в математических мир, сколько в другие отрасли и даже на бытовом уровне. Это легко проследить, если принять тот факт, что именно Эйлер применил теорию графов для разрешения прикладной реальной проблемы. К тому же теория графов может использоваться и на организационном (социальном уровне) – примером тому служит задача КоммивояжераПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
17 мая 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Поиск кратчайшего пути от фиксированной величины при помощи алгоритма Беллмана-Форда».docx
2018-05-20 20:41
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена очень быстро, соответствовала заданию, никаких нареканий нет. Очень приятная цена, с автором легко найти общий язык.
Хочешь такую же работу?
300 ₽
