Ирина Эланс
Заказ: 1025707
Реализация алгоритма Дейкстры (курсовая работа)
Реализация алгоритма Дейкстры (курсовая работа)
Описание
Исходные данные:
1 Среда программирования Visual C++ 2010 (консольное приложение).
2 Реализовать алгоритм Дейкстры для матрицы смежности А размером NxN.
3. Вывод результата – массива кратчайших расстояний D – на экран и в файл.
Введение…………………………………………...……...……………........5
1 Анализ задания и выбор метода решения……………...……………......6
1.1 Анализ задания……………………………………………….……....6
1.2 Выбор метода решения и его реализация………………….……….7
2 Особенности метода решения задачи ….................................................7
2.1 Проектирование программы……………………………………..….7
2.2 Обоснование метода контроля входной информации…………....8
2.3 Состав программного модуля …………………….……….……....9
2.4 Структура программного модуля………………...........................11
2.5 Анализ результатов……………………………………………….....12
Заключение……………………………………………………….………....13
Приложение А (обязательное). Реализация метода Дейкстры
Описание программы. ТПЖА.12220-01 13 01-1.........................................14
Приложение Б (обязательное). Реализация метода Дейкстры
Руководство оператора. ТПЖА.12220-01 34 01-1 ………….…………....19
Приложение В (обязательное). Реализация метода Дейкстры
Текст программы. ТПЖА.12220-01 12 01-1……………………...……….24
Приложение Г (обязательное). Реализация метода Дейкстры
Всего 31 страница+исходники и исполняемый файл

- Реализация алгоритмов приближения функций, заданных таблицей значений (Дипломная работа - ВКР)
- Реализация альтернативной API на примере CentOS (Дипломный проект)
- Реализация анимационной обучающей программы для определения удельной теплоемкости твердых тел (дипломная работа)
- Реализация бюджетной политики государства в переходной период. (курсовая работа)
- Реализация государственной кадровой политики в налоговых органах (Дипломная работа - ВКР)
- Реализация двусвязного динамического списка. Вставка, удаление элементов. Сохранение и восстановление списка из файла. MS Visual C++ 6.0
- Реализация и исследование симметричного шифрования ГОСТ Р 34.12–2015 (алгоритм "Кузнечик")Дипломная работа - ВКР
- Реакция между хлором и иодоводородом идет по уравнению: Cl2(г) + 2HI(г) = I2(г) + 2HCl(г) Зная, что при участии в реакции 1л Сl2 (н.у.) выделяется 10,47 кДж тепла, вычислите тепловой эффект реакции.
- Реакция окисления сернистого ангидрида 2SO2 + O2 → SO3 началась при концентрациях [SO2] = 0,03 моль/л и [O2] = 0,025 моль/л. К моменту наступления равновесия концентрация [SO2] была равна 0,01 моль/л Вычислить равновесные концентрации остальных веществ
- Реакция протекает по уравнению: 2A(г)+B(г)↔C(г). Рассчитать, как изменится скорость прямой реакции, если общее давление в системе понизить в 3 раза?
- Реакция проходит по уравнению N2 + 3H2 ->обратимая<- 2NH3 Как изменится ее скорость, если концентрацию азота увеличить в 3 раза, а водорода — в 5 раз?
- Реакция среды в водном растворе сульфата цинка ZnSO4 будета) рН = 7 (нейтральная среда),б) рН > 7 (щелочная среда), в) рН < 7 (кислая среда).
- Реакция якоря в двигателях постоянного тока: причина возникновения, негативное воздействие, способы компенсации (ответ на теоретический вопрос экзамена)
- Реакция якоря в двигателях постоянного тока: причина возникновения, негативное воздействие, способы компенсации (ответ на теоретический вопрос экзамена)