Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант 8. Семестр 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.02.2014
-
Размер:
17 KB
-
Покупок:
0
-
Добавил:
Shamrock
Написать сообщение
Скачать
Состав работы
|
|
INPUT.TXT
|
LAB4.EXE
|
|
lab4.pas
|
|
OUTPUT.TXT
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.вложение.
Номер варианта выбирается по последней цифре пароля.
См.вложение.
Дополнительная информация
Работа была зачтена в 2013г с первого раза и без замечаний.
Преподаватель: Галкина М.Ю.
Преподаватель: Галкина М.Ю.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №8.
zhekaersh
: 5 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Номер варианта выбирается по последней цифре пароля.
zhekaersh
: 5 марта 2015
40 руб.
Лабораторная работа № 4 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 0.
Некто
: 16 сентября 2018
50 руб.
Лабораторная работа №4 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Вершина 0.
0 0 38 53 0 0
0 0 0 43 0 0
38 0 0 31 0
Amor
: 28 октября 2013
250 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №5. Вариант 8. Семестр 4
Shamrock
: 22 февраля 2014
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.
См.вложе
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Shamrock
: 22 февраля 2014
220 руб.
Лабораторная работа № 4 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Лабораторная работа №3
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вариант 3
1231233
: 31 января 2012
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1. Вариант №8. Семестр 4-й
Shamrock
: 22 февраля 2014
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 8
Метод прямого выбора.
Массив для сортировки:
970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270, 3
Shamrock
: 22 февраля 2014
220 руб.
Другие работы
Расчет термодинамических циклов ЮУрГУ Вариант 14.1
Z24
: 30 октября 2025
Для цикла, изображенного в р-υ координатах
Требуется определить:
а) параметры р, υ, t, s, u в характерных точках цикла;
б) работу l, изменения: внутренней энергии Δu, энтальпии Δh, энтропии Δs рабочего тела во всех процессах цикла;
в) теплоту q всех процессов цикла;
г) термический КПД цикла и термический КПД цикла Карно, построенного в том же интервале температур.
Полученные данные поместить в таблицы.
Построить цикл в р-υ и T-s координатах.
Z24
: 30 октября 2025
650 руб.
США и Канада в АТР: набор рефератов
Qiwir
: 26 июля 2013
В отличие от ЕС, североамериканская зона свободной торговли не имеет наднациональных институтов обладающих широкомасштабными полномочиями. В политическом плане среди участников североамериканского режима свободной торговли нет таких глубоких противоречий, который был свойственен для участников европейской интеграции в послевоенное время. В экономическом плане, по нашему мнению, НАФТА способна догнать по ряду показателей ЕС. К примеру, доля США во внешнеторговом обороте Канады составляет 70 %, а
Qiwir
: 26 июля 2013
10 руб.
Практика по получению профессиональных умений и опыта профессиональной деятельности
alexey2021
: 21 декабря 2023
Кейс №1: Описание ситуации:
С позиции менеджера подразделения закупок организации изучите основные характеристики процессов взаимодействия с поставщиками и подготовьте на имя руководителя краткий отчет по данной теме.
Содержание задания:
Воспользовавшись информацией собранной в ходе прохождения практики об подразделении закупок (официальный сайт, данные актуального годового отчета, модели бизнес-процессов), документами, находящимися в открытом доступе дайте ответы на следующие вопросы
alexey2021
: 21 декабря 2023
1000 руб.
Создание с помощью средств пакета Maple демонстрационных материалов в виде библиотеки процедур к уроку информатики по теме "Кодирование звука"
Lokard
: 10 октября 2013
Введение
Глава 1. Информационные и коммуникационные технологии в школьном обучении
§1.1 Сравнительный анализ инструментальных средств
§1.2 Maple-язык и его синтаксис
§1.3 Технические и программные средства мультимедиа
Вывод по первой главе
Глава 2. Использование инструментальных средств Maple при изучение темы «Кодирование звука»
§2.1 Психологические аспекты работы учителей и учеников с мультимедиа-средствами
§2.2 Извлечение из государственного стандарта
§2.3 Программная разработка библ
Lokard
: 10 октября 2013
10 руб.
