Учебная работа № 6618. «Контрольная Задача на нахождение кратчайшего пути вариант 8

Учебная работа № 6618. «Контрольная Задача на нахождение кратчайшего пути вариант 8

Количество страниц учебной работы: 3
Содержание:
«Задача 3. (кратчайшие пути) Найти кратчайшие пути, ведущие из узла А во все другие узлы.
Вариант 8
A B C D E F G
A — 36 33 — — — 14
B — 25 — 19 13 —
C — 23 — 5 15
D — 17 — 8
E — 25 —
F — 22
G —

Задача состоит в нахождении путей минимальной длины пути от вершины-источника до всех остальных вершин. Для решения этой задачи обычно применяется алгоритм Дейкстры.

Стоимость данной учебной работы: 585 руб.Учебная работа № 6618.  "Контрольная Задача на нахождение кратчайшего пути вариант 8
Форма заказа готовой работы

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант

    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.

    Выдержка из похожей работы

    Основой методов
    сетевого планирования является сетевая
    модель (сете­вой график), отражающая
    логическую взаимосвязь работ, входящий
    в некото­рый комплекс, что позволяет
    осуществлять управление ходом выполнения
    этих работ,
    Для
    построения сетевой модели необходимо,
    прежде всего, разбить весь комплекс на
    отдельные работы или операции и составить
    очередность выпол­нения этих работ,
    Для этого составляется список работ,
    которые непосредст­венно предшествуют
    каждой работе, а так же планируется
    время, необходимое для их выполнения,
    Полученные данные
    удобно заносить в таблицу, В таблице 1
    приведены данные для проекта, состоящего
    из девяти работ,
    Таблица 1

    № работы
    1
    2
    3
    4
    5
    6
    7
    8
    9

    Предшествующие
    работы

    1

    1,
    2

    1,
    2

    3,
    4

    3,
    4

    6

    7,
    5

    Продолжительность
    работы

    10

    15

    5

    20

    15

    6

    8

    10

    15

    На
    основании данных, приведенных в таблице,
    строится график комплек­са работ,
    входящих в проект, Каждая работа
    изображается в виде ориентиро­ванного
    отрезка (дуги), Связи между работами
    изображаются пунктирными линиями
    (дуги-связи), В результате получается
    сетевой график (начальная вершина дуги
    – начало, а конечная – завершение
    соответствующей работы):
    Рис,
    3,

    Предварительно
    следует упростить полученную сеть,
    Можно удалить некоторые дуги-связи, а
    начало и конец удаляемой дуги объединить
    в одну вер-шину, На рис, 2 изображена
    сеть, полученная после упрощения сети,
    изобра-женной на рис, 1,
    Рис,
    4,
    В
    сетевом графике каждая вершина является
    конечной для некоторых дуг(операций),
    входящих в нее или начальной для дуг
    (операций) из нее выхо­дящих, Поэтому
    каждая вершина может трактоваться как
    событие, означающее завершение всех
    операций (дуг), для которых она является
    конечной и возмож­ность начала
    выполнения всех операций (дуг), для
    которых она является на­чальной,
    Начальной вершине соответствует событие,
    под которым подразуме­вается начало
    осуществления проекта, а конечной
    вершине соответствует событие –
    завершения выполнения всего комплекса
    работ