Лабораторная работа № 2 Теория сложностей вычислительных процессов и структур. Вариант 0
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа № 2
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 0
Дополнительная информация
Коментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 03.2014
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Оценена Ваша работа по предмету: Теория сложностей вычислительных процессов и структур
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 03.2014
Рецензия:Уважаемый
замечаний нет.
Галкина Марина Юрьевна
Похожие материалы
Лабораторная работа №2 "Теория сложности вычислительных процессов и структур" Вариант №8
Daniil2001
: 14 ноября 2023
Задача: Поиск кратчайшего расстояния между двумя вершинами
АЛГОРИТМ ДЕЙКСТРЫ
50 руб.
Лабораторная работа № 2. Теория сложностей вычислительных процессов и структур. Вариант № 1
jashma28
: 20 мая 2012
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 1
800 руб.
Метод ФОРДА-БЕЛЛМАНА - Лабораторная работа №2 "Теория сложности вычислительных процессов и структур"
Daniil2001
: 6 октября 2023
Метод ФОРДА-БЕЛЛМАНА
75 руб.
Лабораторная работа № 2 по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант - 2.
Doctor_Che
: 9 февраля 2012
Номер варианта: 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
35 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 4
Roma967
: 11 января 2025
Задание
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все найденные кратчайшие р
400 руб.
Лабораторная работа №2 по дисциплине: Теория сложности вычислительных процессов и структур. Вариант 5
Roma967
: 8 января 2024
Задание лабораторной работы
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести все н
400 руб.
Лабораторная работа №2 по дисциплине «Теория сложности вычислительных процессов и структур». Вариант №1
boeobq
: 29 ноября 2021
Поиск кратчайшего расстояния между двумя вершинами
Задание на лабораторную работу
Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0).
Граф задан матрицей смежности (0 означает, что соответст
160 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Некто
: 16 сентября 2018
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.
Вариант 8
50 руб.
Другие работы
Экзамен по философии. Билет №20
ulibka
: 8 января 2015
Вопросы к экзамену по философии для студентов дистанционного обучения
Билет №20
1. Два уровня познания мира: чувственный и рациональный. Уровни и методы научного познания.
2. Задача по дисциплине " Философия"
№ билета Раздел (глава) Номер задачи
20 2(3) 8
Тексты задач в разделе "Контрольные задания".
К РАЗДЕЛУ 2
Глава 3:
8. Может ли машина "мыслить"? В чем отличие ее работы от деятельности человеческого мозга?
Оценка:Отлично
Дата оценки: 28.12.2014
Рецензия:Уважаемый ...,Вы справилис
50 руб.
Особенности развития стресса у мужчин и женщин
Elfa254
: 16 октября 2013
В современных условиях на первое место выступает проблема социальной ценности человека, при этом здоровье является одним из важных объективных условий жизнедеятельности. Среди множества факторов, определяющих работоспособность и другие характеристики здоровья, большую роль играет психическая устойчивость к стрессовым ситуациям. Высокий уровень психической устойчивости к стрессам является залогом сохранения, развития и укрепления здоровья и профессионального долголетия личности.
Формирование стр
Тяга
vermux1
: 10 ноября 2017
Тяга — деталь, связывающая отдельные звенья механизмов.
Тяга имеет головку поз. 1 с двумя плотно вставленными сменными вкладышами поз. 4, застопоренными винтами поз. 6. Через верхнее отверстие головки подводится густая смазка. Вилка поз. 2 соединяется с головкой винтовой стяжкой поз. 3, имеющей на концах правую и левую резьбу. Длину тяги можно регулировать. Для этого нужно ключом отпустить гайки поз. 8 и повернуть стяжку за среднюю часть до нужного размера между центром головки и вилкой. После р
170 руб.
Проект крана КДЕ-163
SerFACE
: 4 февраля 2015
Чертежи:
- Карта змащування
- Електрична схема механізмів обертання і стрілопідйомного
механізму КДЕ-163
- Технологія переробки вантажу стріловим краном КДЕ-163
- Механізм зміни вильоту стріли крана КДЕ-163
чертежи
120 руб.