Создан заказ №1918541
7 апреля 2017
Алгоритмы в графах
Как заказчик описал требования к работе:
Срочно нужно написать реферат по программированию ко вторнику. Список требований в файле.
Фрагмент выполненной работы:
Введение
Пусть дан ориентированный взвешенный граф с вершинами и рёбрами, и указана некоторая вершина . Требуется найти длины кратчайших путей от вершины до всех остальных вершин.
В отличие от алгоритма Дейкстры, этот алгоритм применим также и к графам, содержащим рёбра отрицательного веса. Впрочем, если граф содержит отрицательный цикл, то, понятно, кратчайшего пути до некоторых вершин может не существовать (по причине того, что вес кратчайшего пути должен быть равен минус бесконечности); впрочем, этот алгоритм можно модифицировать, чтобы он сигнализировал о наличии цикла отрицательного веса, или даже выводил сам этот цикл.
Алгоритм носит имя двух американских учёных: Ричарда Беллмана (Richard Bellman) и Лестера Форда (Lester Ford). (работа была выполнена специалистами Автор 24) Форд фактически изобрёл этот алгоритм в 1956 г. при изучении другой математической задачи, подзадача которой свелась к поиску кратчайшего пути в графе, и Форд дал набросок решающего эту задачу алгоритма. Беллман в 1958 г. опубликовал статью, посвящённую конкретно задаче нахождения кратчайшего пути, и в этой статье он чётко сформулировал алгоритм в том виде, в котором он известен нам сейчасПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
8 апреля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритмы в графах.docx
2017-04-11 20:06
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Работа выполнена качественно, сдана досрочно, автором довольна, рекомендую всем. Особенно хочется отметить качественное оформление, ничего подправлять и редактировать не пришлось.