Программа, находящая по алгоритму Краскала остов минимального веса

Цена:
280 руб.

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

material.view.file_icon A44752EB-DF58-4852-B0AF-220189E19F94.rar [ 18 KB ]
material.view.file_icon Lab2
material.view.file_icon Отчет.doc [ 40 KB ]
material.view.file_icon LAB2.EXE [ 4 KB ]
material.view.file_icon LAB2.PAS [ 2 KB ]
material.view.file_icon INPUT.TXT [ 116 bytes ]
material.view.file_icon OUTPUT.TXT [ 193 bytes ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Зачет 2012. Вариант № 8.

Похожие материалы

Программы
Написать программу для решения следующей задачи. Описать подпрограмму решения уравнения методом половинного деления (в описании подпрограммы использовать процедурный тип). В основной программе использовать эту подпрограмму для решения уравнения на отрезке с точностью и уравнения на отрезке с точностью . Задание 2. Написать программу для решения следующей задачи. Найти все пары двузначных натуральных чисел M, N таких, что значение произведения M*N не изменится, если поменять местами
Программирование Работа Контрольная
User vladslad : 27 июня 2016
200 руб.
Программы
Программа
Для предыдущей лабораторной работы. Предназначена для расчета прочности металла как суммы вкладов в упрочнение, обусловленных межатомными силами Пайерлса, твердо растворного, дислокационного, дисперсионного, зернограничного, субструктурного (субзеренного) упрочнения. И сравнения с теоретической прочностью.
Технология машиностроения Программа ВТУЗ (СПБГПУ)
User Администратор : 24 марта 2006
Программа
Программа Система управления кондиционером (только программа)
Перед компиляцией рекомендую выполнить команду Clean (рядом с Build), а затем Rebuild. Читайте readme.txt
******* Не известно Интернет-технологии Работа Курсовая
User evelin : 23 июля 2015
75 руб.
MachCAD Знакомство с неизвестной программой (интерфейс программы)
СОДЕРЖАНИЕ. ВВЕДЕНИЕ. 3 НАЗНАЧЕНИЕ СИСТЕМЫ.. 4 ОСНОВНЫЕ МЕНЮ СИСТЕМЫ.. 5 ВОЗМОЖНОСТИ СИСТЕМЫ.. 7 ВЫЧИСЛЕНИЯ В MATHCAD.. 8 Идентификаторы.. 8 Операторы и функции системы MathCAD.. 9 ПОСТРОЕНИЕ ГРАФИКОВ.. 11 ВСПОМОГАТЕЛЬНЫЕ МАТЕРИАЛЫ.. 12 ВВЕДЕНИЕ MATHCAD - универсальный математический пакет, предназначенный для выполнения инженерных и научных расчетов. Основное преимущество пакета - естественный математический язык, на котором формируются решаемые задачи. Объединение текстового редактора с возмо
Информационные технологии и системы Работа
User evelin : 10 ноября 2012
10 руб.
Программа фортран
Программа написана на языке фортран. Сортирует числа в порядке возрастания, используя подпрограмму-процедуру
МАИ Программа Информатика и программирование
User Primus : 6 июня 2021
100 руб.
Программа фортран
Программа на Delphi
Составить программу рассчёта площади и периметра многоугольника по координатам, заданным пользователем. Координаты точек визуализировать методом заметающей прямой. Язык программирования Паскаль. Объяснить применяемые операторы и функции.
Программа САФУ Программирование
User akacia : 12 марта 2015
49 руб.
Реабилитационная программа
1. Составление реабилитационных программ Составление реабилитационных программ является неотъемлемой частью при организации реабилитационно-востановительного процесса в лечебно-профилактических учреждениях, реабилитационных центрах, санаториях. На всех этапах реабилитационной программы предусматривается обращение к личности больного, сочетание биологических и психосоциальных форм лечебного восстановительного воздействия. Для ее составления необходимо учитывать весь комплекс изменений (морфологич
Медицина и медицинская техника Работа
User DoctorKto : 3 февраля 2013
Программы расчета
В архиве находятся простенькие программы расчета режимов резания (точение, сверление, фрезерование), погрешности базирования заготовок при обработке, зажимных элементов приспособлений, припуски поковок по ГОСТ 7505-89.
Полезные программы Программа
User mitka : 6 мая 2009

Другие работы

Математическая логика и теория алгоритмов. Контрольная работа№1. Вариант №5. Семестр №2
Задача 1. Построить таблицу истинности логической формулы. ((A⟶B)⟶(A⟶C))~(A⟶(B⟶C)) Задача 2. Записать рассуждение в логической символике и проверить правильность рассуждения методом Куайна и методом редукции. Собака начинает радоваться только и только тогда, когда видит хозяина. Если собака радуется, то виляет хвостом. Собака не виляет хвостом. Значит, собака не видит хозяина. Задача 3. В формуле указать свободные и связанные переменные. Привести формулу к предваренной форме. Для каждого
ДО СИБГУТИ Математическая логика и теория алгоритмов Работа Контрольная
User Александр736 : 5 марта 2022
700 руб.
Математическая логика и теория алгоритмов. Контрольная работа№1. Вариант №5. Семестр №2
Лабораторная работа №1 по дисциплине: Методы моделирования и оптимизации. Вариант 9
Лабораторная работа №1 «Решение задачи линейного программирования» Задание 1. Составьте математическую модель задачи линейного программирования. 2. Решите её средствами Excel с использованием Поиска решений. 3. Проинтерпретируйте найденное решение. Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит a1 телеф
ДО СИБГУТИ Методы моделирования и оптимизации Работа Лабораторная
User Учеба "Под ключ" : 24 октября 2017
200 руб.
Интеграция информационных технологий в системе государственного управления
Развитие информатизации стало ведущей мировой тенденцией в различных сферах жизни общества. Одной из наиболее приоритетных, опережающих по темпам развития другие сферы информатизации, становится область государственного управления, представители которого в решающей степени должны превосходить по уровню информированности, точности, полноте доступа к источникам информации основные управляемые объекты. Учитывая многоаспектность и сложность проблемы государственного управления, можно выделить некот
Информатика Работа
User Elfa254 : 8 октября 2013
11 руб.
Контрольная работа по курсу: Метрология, стандартизация и сертификация
Задача № 1 С целью определения места повреждения коаксиального кабеля использовался импульсный рефлектометр. В результате проведения измерений было получено n значений расстояния li до места повреждения. Считая, что случайные погрешности имеют нормальный закон распределения, определить: 1. Наиболее достоверное (среднее арифметическое) значения расстояния до места повреждения. 2. Среднюю квадратическую погрешность однократного измерения . 3. Максимальную погрешность . 4. Среднюю квад
Метрология и стандартизация СибГУТИ Работа Контрольная
User ДО Сибгути : 21 февраля 2013
53 руб.
promo
up Наверх