С++ Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №9

Категории: СибГУТИ, Программирование, Работа Лабораторная
Добавлен: 13.02.2014
Размер: 31 KB
Покупок: 4
Добавил:
mamontynok

Написать сообщение

Все работы пользователя

Цена:

38 руб.

Скачать

1B8EFA08-EDAC-49DC-B283-3C7745782243.rar [31 KB]

done

2 лабораторная работа - Зимин АБ - ПБТ-34.doc [Office 2010, 4 стр., 53 KB]

input.txt [90 bytes]

main.c [3 KB]

main.exe [21 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word
Программа для просмотра текстовых файлов

Что делать, если файл не открывается

Описание

Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля

Дополнительная информация

зачет

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.

Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре.

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

zhekaersh : 1 марта 2015

40 руб.

Теория сложностей вычислительных процессов и структур. Лабораторная работа № 2. Вариант №9

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

nik200511 : 7 июля 2014

23 руб.

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.

Лабораторная работа №2 Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найден

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

nik200511 : 22 мая 2019

82 руб.

Теория сложностей вычислительных процессов и структур

Задача 1. Лестница У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше. Задача 2. Ход конём Дана прям

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

NikolaSuprem : 9 февраля 2021

300 руб.

Теория сложности вычислительных процессов и структур 9 вариант

Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля

ДО СИБГУТИ Теория сложностей вычислительных процессов и структур Работа Контрольная

Владислав161 : 5 октября 2023

300 руб.

Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №9 (2018 год)

«Поиск кратчайшего расстояния между двумя вершинами» Задание на лабораторную работу Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответств

ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

SibGOODy : 20 ноября 2018

350 руб.

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

zhekaersh : 1 марта 2015

40 руб.

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2

Графы.Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 2

СибГУТИ Программирование Работа Лабораторная

bvv1975 : 17 марта 2014

20 руб.

Расширяющееся сознание и нравственность

Содержание Расширяющееся сознание и нравственность Классическая и холотропная модели сознания Естественнонаучное обоснование нравственности Гуманитарная концепция этики и биоэтики Библиографический список Расширяющееся сознание и нравственность Современное естествознание все ближе подходит к изучению самого сложного, что создала природа, - человека. Насколько оправдано здесь применение естественнонаучной методологии и что она может дать? Если признать, что психика и разум связаны с другим

Психология Работа

alfFRED : 16 октября 2013

10 руб.

Конструирование балочной клетки

Содержание Введение........................................................................................................... 2 1.Исходные данные......................................................................................... 2 2.Конструктивная схема балочной клетки..................................................... 2 3.Основные положения по расчету конструкций........................................... 3 4.Составление вариантов балочной клетки...................................

Строительство промышленное и гражданское Работа

alfFRED : 28 августа 2013

10 руб.

Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №5

СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная

zhekaersh : 1 марта 2015

40 руб.