Лабораторная работа №3. 4-й семестр. Теория сложностей вычислительных процессов

Цена:
100 руб.

Состав работы

material.view.file_icon C535A2E4-9008-46F8-93D6-11B627CF6C26.rar [ 15 KB ]
material.view.file_icon ЛР3
material.view.file_icon LAB3.EXE [ 3 KB ]
material.view.file_icon lab3.pas [ 1 KB ]
material.view.file_icon matrica.txt [ 106 bytes ]
material.view.file_icon ЛР3.doc [ 35 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Вариант 1
Вершина 0.

Похожие материалы

Контрольная работа. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Перемножение матриц Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Вариант 1 М1[2x5], M2[5x7], M3[7x4], М4[4x5], M5[5x6], M6[6x3], M7[3x2], M8[2x9]. Исходные данные: 8 2 5 7 4 5 6 3 2 9
Теория сложностей вычисл. процессов и структур Работа Контрольная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №3 по дисциплине: "Теория сложностей вычислительных процессов и структур ". 5-й семестр, 6-й вариант
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 6 Вершина 3.
СибГУТИ Программирование Работа Лабораторная
User mastar : 18 декабря 2012
125 руб.
Лабораторная работа № 3 по курсу: “Теория сложностей вычислительных процессов и структур”.
Номер варианта: 2. Задание на лабораторную работу: “Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана”. Условие задачи: Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующ
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 28 января 2014
34 руб.
Лабораторная работа № 3 по дисциплине "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по посл
СибГУТИ Компьютерное программирование
User 1231233 : 31 января 2012
23 руб.
Лабораторная работа №1. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Сортировка массивов Задание Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Вариант 2 Метод “пузырьковой” сортировки.
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Экзамен. 4-й семестр. Билет №6. Теория сложностей вычислительных процессов
Билет №6 (Все задачи решаются «вручную») 1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 3 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User oksana : 14 апреля 2015
150 руб.
Лабораторная работа №4. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры Задание Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt. Вариант 1
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.
Лабораторная работа №2. 4-й семестр. Теория сложностей вычислительных процессов
Тема: Графы. Поиск остова минимального веса. Вариант: 1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла matrica.txt.
Теория сложностей вычисл. процессов и структур Работа Лабораторная
User oksana : 14 апреля 2015
100 руб.

Другие работы

Лабораторне работы №1-5. Электропитание устройств и систем телекоммуникаций. Вариант 09.
Лабораторне работы №1-5. Электропитание устройств и систем телекоммуникаций. Вариант 09. Лабораторная работа № 1 Ознакомление с программой Electronics Workbench (Файл SWWOD) Лабораторная работа № 2 Исследование способов включения трехфазных трансформаторов Лабораторная работа № 3 Исследование неуправляемых выпрямителей. Лабораторная работа № 4 “Исследование LR сглаживающего фильтра (Файл SLRфильтр)” Лабораторная работа № 5 “Параметрический стабилизатор (Файл SPARUPT)”
СибГУТИ Электропитание устройств и сетей телекоммуникаций Работа Лабораторная
User alexkrt : 16 июня 2015
150 руб.
Спроектировать и рассчитать лебедку грузоподъемностью 3,2 т
Содержание Введение………………….………………………………………3 1. Обоснование выбранной конструкции……………………...3 1.1. Анализ существующих серийно выпускаемых машин...3 1.2. Основные особенности предлагаемой конструкции…...4 1.3. Описание работы машины………………………….…….4 2. Расчетно-конструкторская часть……………………….........4 2.1. Расчет механизма подъема……………………………….4 2.1.1. Выбор каната…………………………………………….4 2.1.2. Определение основных размеров блоков и барабана..6 2.1.3. Выбор двигателя………………………………………...7 2
Строительные машины и оборудование Работа Курсовая
User Рики-Тики-Та : 18 октября 2010
55 руб.
Компьютер и здоровье
В последние годы значительно увеличилось количество людей, проводящих весь рабочий день за компьютером. В связи с этим все чаще стали возникать вопросы о том, как влияет компьютер на здоровье. Правило 1: Правильная установка компьютера Компьютер должен быть установлен так, чтобы, подняв глаза от экрана, вы могли увидеть самый отдаленный предмет в комнате. Возможность перевести взгляд на дальнее расстояние — один из самых эффективных способов расслабления глаз во время работы с компьютером. Не
Безопасность жизнедеятельности (БЖД) Работа
User GnobYTEL : 6 сентября 2012
20 руб.
Программное обеспечение инфокоммуникационных технологий
Содержание Задание 3 1. Структурная схема АЦП 5 2. Расчет АФНЧ 6 3. Расчет элементов схемы аналогового ФНЧ 10 4. Расчет цифрового ФНЧ 14 Список литературы
******* Не известно Программирование Работа Курсовая
User perebranka : 17 мая 2013
100 руб.
Программное обеспечение инфокоммуникационных технологий
up Наверх