Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.02.2014
-
Размер:
18 KB
-
Покупок:
0
-
Добавил:
Shamrock
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB3.EXE
|
|
LAB3.PAS
|
|
OUTPUT.TXT
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Дополнительная информация
Работа была зачтена в 2013г с первого раза и без замечаний
Преподаватель: Галкина М.Ю.
Преподаватель: Галкина М.Ю.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8.
zhekaersh
: 2 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет).
zhekaersh
: 2 марта 2015
40 руб.
Лабораторная работа № 3 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 5.
Некто
: 16 сентября 2018
50 руб.
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 5.
0 0 3 7 8 10 1
2 0 4 6 12 19 9
3 4
Amor
: 28 октября 2013
250 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.вложение.
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа. Вариант №8. Семестр 4-й
Shamrock
: 22 февраля 2014
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
М1[4x8], M2[8x4], M3[4x7], М4[7x2], M5[2x6], M6[6x3], M7[3x5], M8[5x9]
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант 8. Семестр 4
Shamrock
: 22 февраля 2014
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
См.вложе
Shamrock
: 22 февраля 2014
220 руб.
Теория сложности вычислительных процессов и структур. Лабораторные работы №1-3. Вариант №8.
sibguter
: 20 января 2019
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля.
Вариант 8
Матрица
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной бу
sibguter
: 20 января 2019
139 руб.
Другие работы
Автоматизированный учет работы кадрового агентства Бизнес трэвел
Elfa254
: 7 апреля 2014
1. Информационные технологии
в сфере занятости населения
1.1 Значение и роль автоматизации учета в кадровом агентстве на современном этапе
1.2 Обзор существующих информационных систем в сфере занятости населения: государственные и коммерческие программные продукты
1.3 Организация системы управления базами данных и интерфейс пользователя
2. Автоматизация учета работы кадрового агентства «Бизнес трэвел»
2.1 Проектирование АИС: создание баз данных, определение языка программирования
2.2 Разработка
Elfa254
: 7 апреля 2014
5 руб.
ДО СИБГУТИ Лабораторная работа №2 Алгоритмы обработки цифровых изображений «Аффинные преобразования и гомография изображений»
loututu
: 4 августа 2025
Лабораторная работа №2:
Аффинные преобразования и гомография изображений
Цель:
Целью данной работы является изучение базовых операций над геометрией изображений
и их применение к некоторым задачам обработки изображений.
Основные задачи:
Необходимо разработать приложение Windows Forms, способное осуществлять:
1. загрузку и отображение двух изображений по выбору пользователя;
2. возможность применения аффинных преобразований к загруженным
изображениям;
3. возможность проекции области одного изобра
loututu
: 4 августа 2025
580 руб.
Применение B-формулы Эрланга в сетях с коммутацией каналов - Теория телетрафика и анализ систем беспроводной связи - Вариант: 17
KVASROGOV
: 24 марта 2024
ЛАБОРАТОРНАЯ РАБОТА 1
По дисциплине: Теория телетрафика и анализ систем беспроводной связи
Вариант: 17
Тема: Применение B-формулы Эрланга в сетях с коммутацией каналов
KVASROGOV
: 24 марта 2024
350 руб.
Менеджмент и устойчивое развитие экономики
alfFRED
: 22 октября 2013
Далеко позади для России остались времена плановой экономики. Мы вошли в 21 век страной, которая в условиях рынка должна занять место, достойное великой державы. Что же должно обеспечить России устойчивое развитие экономики? Это зависит от многих факторов, важнейшим среди которых является уровень современных управленческих кадров.
Необходимо отметить, что, несмотря на научные исследования в области управления, которые ведутся более века, понятие «эффективного управления» до конца не определено.
alfFRED
: 22 октября 2013
10 руб.
