Форум программистов, компьютерный форум, киберфорум
Prolog
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
16 / 16 / 0
Регистрация: 07.12.2015
Сообщений: 23

Построить остовное дерево минимальной стоимости (по взвешенному графу)

30.12.2015, 12:43. Показов 766. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан взвешенный граф.Построить остовное дерево минимальной стоимости.
пролог 1995 года ,без понятия как с ним работать
Версия специфическая - Prologus - Боголюбов Д.П. (МИЭМ)
примерно,чтоб представляли скрин ниже
Миниатюры
Построить остовное дерево минимальной стоимости (по взвешенному графу)  
1
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
30.12.2015, 12:43
Ответы с готовыми решениями:

Построить остовное дерево минимальной стоимости
Построить остовное дерево минимальной стоимости Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями - это...

Методом Крускала построить остовное дерево минимальной строимости
Доброго времени суток! Прошу помочь разобраться с программой. Ввод данных есть и есть ввод веса ребер. Задание: Разработать...

как по этих данных построить граф и остовное дерево минимальной длины?
Maemo graph: Vershin:5 Reber:10 1-2: 4 1-3: 8 1-4: 4 1-5: 1 2-3: 9 2-4: 1 2-5: 5

1
2 / 2 / 0
Регистрация: 21.10.2013
Сообщений: 42
30.12.2015, 13:33
Я тоже не понимаю.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
30.12.2015, 13:33
Помогаю со студенческими работами здесь

Построить минимальное остовное дерево
Построить минимальное остовное дерево используя минимальный алгоритм Крускала Wдерева = ∑ wy = 1+1+2+5 = 9 Реализовать – это все: ...

Построить минимальное остовное дерево
Всем приветик. Помогите пожалуйста построить минимальное остоное дерево по условию:

Построить кратчайшее остовное дерево графа
Построить кратчайшее остовное дерево графа с использованием алгоритмов Краскала и Прима.

Как проверить можно ли построить остовное дерево?
У меня есть задача найти длину кратчайшего остовного дерева взвешенного неориентированного графа, с этим я справился, но теперь нужно...

Построить остовное дерево графа методами Крускала и Прима
Построить остовное дерево графа методами Крускала и Прима на языке python


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
1С: Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru