Лабораторная работа № 4. Теория сложностей вычислительных процессов и структур. Вариант № 1
-
Категории:
Работа Лабораторная, Вычислительные машины, системы и сети
-
Добавлен:
20.05.2012
-
Размер:
16 KB
-
Покупок:
0
-
Добавил:
jashma28
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
INPUT.TXT
|
|
OUTPUT.TXT
|
lab4.pas
|
|
LAB4.EXE
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Вершина 0.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Вершина 0.
Похожие материалы
Теория сложностей вычислительных процессов и структур. Лабораторная работа 4. Вариант 1.
nik200511
: 7 июня 2018
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
Вершина 0.
nik200511
: 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №1.
zhekaersh
: 5 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет).
Номер варианта выбирается по последней цифре пароля.
zhekaersh
: 5 марта 2015
40 руб.
Лабораторная работа № 4 по предмету: "Теория сложностей вычислительных процессов и структур". Вариант №1
xtrail
: 22 апреля 2013
Задание
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вершина 0.
xtrail
: 22 апреля 2013
200 руб.
Лабораторная работа № 4 по дисциплине "Теория сложностей вычислительных процессов и структур"
1231233
: 31 января 2012
Лабораторная работа №3
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вариант 3
1231233
: 31 января 2012
23 руб.
«Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Задача о перемножении матриц
Задание на контрольную работу
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц М1М2М3М4М5М6М7М8М9М10М11М12. Матрицы имеют следующие размерности (см. на скиншоте)
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.
Отчет содержит краткие теоретические сведения, касающиеся изучаемой темы
boeobq
: 29 ноября 2021
150 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №4. Вариант №4.
zhekaersh
: 5 марта 2015
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 5 марта 2015
40 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 4. Вариант 10.
Bodibilder
: 29 мая 2019
Лабораторная работа №4
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирае
Bodibilder
: 29 мая 2019
28 руб.
Другие работы
Курсовая ДВС(двигатель ЗМЗ-514)
flash777
: 9 июня 2009
Произвести расчёты четырёхтактного дизельного двигателя предназначенного для грузовых автомобилей. Эффективная мощность двигателя Ne=69 кВт при частоте вращения коленчатого вала nном.=4000 об/мин. Двигатель 4 цилиндровый (i=4). Система охлаждения жидкостная закрытого типа. Степень сжатия ε=18,6. Расчет производим на номинальном режиме.
flash777
: 9 июня 2009
Чертежи кранов, механизмов по ПТМ и деталям машин
vados999
: 24 мая 2010
Привод цепного транспортера
Вал приводной
Редуктор двухступенчатый соосный
Муфта упругая предохранительная
Колесо зубчатое
Вал
Спецификаци к выше приведеным чертежам
Таль електрична
Механізм пересування талі
Привод конвейера
Монтаж мостового крана
Конвейер пластинчастий
Стіл-сортувальник
Рама
Механізм телескопування
Балка верхня
Нижня балка
Привод висування
Грузоподъемник штабелера
Компоновка склада крана-штабелера Вид общий
ленточный конвейер
привод конвейера разнесенный вид 3Д
vados999
: 24 мая 2010
50 руб.
Сложный разрез. Упражнение 45. Вариант 2а - Опора
.Инженер.
: 5 сентября 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Изображения - виды, разрезы, сечения. Сложные разрезы. Упражнение 45. Вариант 2а - Опора
Перечертить два вида деталей. Выполнить указанный разрез. Проставить размеры.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 5 сентября 2025
100 руб.
Существующие типы изменения умственной работоспособности и их объяснение
Aronitue9
: 26 февраля 2013
Работоспособность студента во многом зависит от распорядка его дня, от того, сколько часов в сутки он затрачивает на отдых (сон), сколько – на занятия и др. А всё это во многом зависит от биологических ритмов.
Все живые организмы, начиная от простейших одноклеточных и кончая такими высокоорганизованными, как человек, кем и является студент, обладают биологическими ритмами, которые проявляются в периодическом изменении жизнедеятельности и, как самые точные часы, отмеряют время. С каждым годом уч
Aronitue9
: 26 февраля 2013
10 руб.
