Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №8
-
Категории:
СибГУТИ, Теория сложностей вычисл. процессов и структур, Работа Лабораторная
-
Добавлен:
01.03.2015
-
Размер:
101 KB
-
Покупок:
1
-
Добавил:
zhekaersh
Написать сообщение
Скачать
Состав работы
|
lab2.exe
|
|
lab2.pas
|
matr.txt
|
|
result.txt
|
лр2.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 24.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 24.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
Daniil2001
: 14 ноября 2023
50 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
Некто
: 16 сентября 2018
50 руб.
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
0 5 9 4 1 0 2
5 0 18 0 6 3 10
9 18 0 7 11 0 14
4 0 7 0 0 9 0
1 6 11 0 0 19 23
0 3 0 9 19 0 0
2 10 14
Amor
: 28 октября 2013
250 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант 8. Семестр 4
Shamrock
: 22 февраля 2014
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
См.Вложение
Shamrock
: 22 февраля 2014
220 руб.
Теория сложностей вычислительных процессов и структур
NikolaSuprem
: 9 февраля 2021
Задача 1. Лестница
У лестницы n ступенек, пронумерованных числами 1, 2,.. , n снизу вверх. На каждой ступеньке написано число. Начиная с подножия лестницы (его можно считать ступенькой с номером 0), требуется взобраться на самый верх (ступеньку с номером n). За один шаг можно подниматься на одну или на две ступеньки. После подъёма числа, записанные на посещённых ступеньках, складываются. Нужно подняться по лестнице так, чтобы сумма этих чисел была как можно больше.
Задача 2. Ход конём
Дана прям
NikolaSuprem
: 9 февраля 2021
300 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
zhekaersh
: 1 марта 2015
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
zhekaersh
: 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
bvv1975
: 17 марта 2014
Графы.Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 2
bvv1975
: 17 марта 2014
20 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
svladislav987
: 23 августа 2023
Лабораторная работа No2
Поиск кратчайшего расстояния между двумя вершинами
Присылаемый на проверку архив должен содержать 2 файла:
файл отчета, содержащий титульный лист, условие задачи, описание
используемого алгоритма, исходный текст программы (с указанием языка
реализации) и результаты работы программы (можно в виде скриншотов);
файл с исходным текстом программы (программу можно писать на любом
языке программирования).
Задание на лабораторную работу
Написать программу, которая по алгоритму
svladislav987
: 23 августа 2023
200 руб.
Другие работы
Гидравлика РГОТУПС Задача 1.5 Вариант 1
Z24
: 16 октября 2025
Определить расход воды Q, проходящей через водоспускную трубу в бетонной плотине, если: напор над центром трубы H, диаметр трубы d, длина ее l (рис.6)
Z24
: 16 октября 2025
150 руб.
Товарное производство: сущность, формы, противоречия
Qiwir
: 6 марта 2014
Жизнь человеческого общества сложна, многообразна и противоречива. Почти везде в мире, чтобы выжить, человек должен работать, ибо окружающие его вещи в своем естественном состоянии, форме и местонахождении не могут удовлетворить его потребности. Человек преодолевает опасности и неудобства своего и естественного обитания, изменяя форму, состояние и местонахождение объектов природы, занимаясь производством материальных благ. Производство есть процесс воздействия человека на вещество природы в целя
Qiwir
: 6 марта 2014
5 руб.
Курдская диаспора в Западной Европе, США и странах СНГ
evelin
: 11 сентября 2013
На рубеже XIX–XX вв. курдская диаспора, возникшая в то время, начала играть заметную, а потом и важную роль в национальном движении и культуре, стала весомым фактором, влияющим на политическую ситуацию в курдском регионе Ближнего Востока (в Курдистане), в курдском вопросе вообще. Но для начала следует указать на специфику относящихся к данной теме вопросов.
Речь пойдет об одном из древнейших народов Западной Азии автохтонного происхождения, чье достоверное историческое существование в этом реги
evelin
: 11 сентября 2013
5 руб.
Проектування агломераційної фабрики в умовах ГЗК ВАТ АрселорМіттал. Кривий Ріг річною продуктивністю 5 млн. т агломерату.
ostah
: 8 декабря 2015
Загальна частина
Техніко-економічне обґрунтування проекту.
Кліматичні умови майданчика будівництва.
Діюче агловиробництво комбінату.
Забезпечення основними матеріалами, паливом і енергоресурсами.
Генеральний план і транспорт.
Технологічна частина
Вхідні дані для розрахунку агломераційної шихти.
Розрахунок агломераційної шихти.
Вибір та розрахунок основного технологічного обладнання.
Зведені дані про основне обладнання, що рекомендоване до застосування на проектованій агломераційній фабриці.
Спец
ostah
: 8 декабря 2015
455 руб.
