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

Состав работы

material.view.file_icon
material.view.file_icon lab2.exe
material.view.file_icon lab2.pas
material.view.file_icon matr.txt
material.view.file_icon result.txt
material.view.file_icon лр2.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Графы. Поиск остова минимального веса.

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 26.12.2012
Рецензия:
замечаний нет.
Галкина Марина Юрьевна
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №2
Графы.Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 2
User bvv1975 : 17 марта 2014
20 руб.
Лабораторная работа № 2 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Номер варианта: 2. Задание на лабораторную работу: “Графы. Поиск остова минимального веса”. Условие задачи: Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Вариант задания (по последней цифре пароля): 0 5 2 10 12 15 8 5 0 18 11 7 13 9 2 18 0 6 14 27 20 10 1
User Doctor_Che : 9 февраля 2012
35 руб.
Теория сложности вычислительных процессов и структур ЛАБОРАТОРНАЯ РАБОТА 2 вариант 4
Лабораторная работа No2 Поиск кратчайшего расстояния между двумя вершинами Присылаемый на проверку архив должен содержать 2 файла: файл отчета, содержащий титульный лист, условие задачи, описание используемого алгоритма, исходный текст программы (с указанием языка реализации) и результаты работы программы (можно в виде скриншотов); файл с исходным текстом программы (программу можно писать на любом языке программирования). Задание на лабораторную работу Написать программу, которая по алгоритму
User svladislav987 : 23 августа 2023
200 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа 2. Вариант 10.
Лабораторная работа №2 Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 0
User Bodibilder : 29 мая 2019
28 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 1
User nik200511 : 7 июня 2018
24 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа 2. Вариант 1.
Теория сложности вычислительных процессов и структур. Лабораторная работа №2. Вариант №5
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 5 0 0 0 0 0 20 2 0 0 12 1 0 0 0 0 12 0 7 0 8 0 0 1 7 0 6 16 0 0 0 0 6 0 9 13 20 0 8 16 9 0 22 2 0 0 0 13 22 0
User gnv1979 : 29 мая 2017
45 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №5
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант №5
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
Графы. Поиск остова минимального веса. Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре.
User zhekaersh : 1 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2. Вариант № 9.
Современные технологии программирования. Экзаменационная работа. Тест.
Тест состоит из 108 вопросов 1. Описание класса Object Pascal можно поместить в 1. головной программе 2. раздел интерфейса модуля 3. раздел реализации модуля 4. подпрограмме 2. Описание класса Object Pascal как типа данных содержит 1. описание полей 2. описание свойств 3. заголовки методов 4. описание методов 3. Поле класса Object Pascal быть 1. произвольного типа 2. только простого типа 3. только структурного типа 4. только ссылочного типа 4. Текущее значение переменной классового типа Object
User Bodibilder : 15 июля 2019
15 руб.
Лабораторная работа №1. Схемотехника. Исследование RC-фильтров нижних и верхних частот во временной и частотной областях.
Лабораторная работа №1. Схемотехника. Исследование RC-фильтров нижних и верхних частот во временной и частотной областях. Цель работы. Исследование RC-фильтров нижних и верхних частот во временной и частотной областях. Задачи. В данной лабораторной работе поставлены следующие задачи: 1. Построить компьютерные модели RC-фильтров нижних и верхних частот в среде NI Miltisim; 2. Исследовать реакцию моделей при подаче на их вход различных гармонических сигналов с помощью виртуального осциллографа;
User DiKey : 3 июля 2022
220 руб.
Лабораторная работа №1. Схемотехника. Исследование RC-фильтров нижних и верхних частот во временной и частотной областях.
Діяльність ЛАД у врегулюванні регіональних та локальних конфліктів на Близькому Сході
Актуальність теми. З початку існування Ліги Арабських Держав основною проблемою в її діяльності стало збереження і підтримання миру, а також запобігання поглибленню конфліктів як у регіональному, так і у локальному масштабах. Безпека арабського світу – об’єктивна необхідність, котра є виразом його волі, прагнення арабів до єдності, що була порушена колонізаційним порядком у минулому і правлячими національними елітами в незалежних арабських державах після деколонізації регіону. Суть концепції заг
User Elfa254 : 12 сентября 2013
45 руб.
Цивилизационно-геополитические особенности грузино-югоосетинского и грузино-абхазского конфликта
Введение Цивилизационная парадигма и ее современная интерпретация в геополитической теории Понятие цивилизационной парадигмы в геополитической науке Межцивилизационные противоречия как основа геополитических конфликтов Цивилизационные предпосылки грузино-абхазского и грузино-югоосетинского геополитических конфликтов Цивилизационные особенности грузинского и абхазского государств как фактор противоречивой региональной геополитики Культурно-исторические противоречия Южной Осетии как причина конфли
User Slolka : 1 июля 2013
25 руб.
up Наверх