-1

Алгоритм Прима применили к несвязному взвешенному графу. Что получится в результате?

задан 31 Дек '17 9:36

1

@abaranci: любой разговор о свойствах алгоритма, даже самого известного, должен начинаться с описания его реализации.

Здесь описания нет, поэтому мы вправе брать ту, которую сочтём нужным. Открываем Википедию. Там фраза: На вход алгоритма подаётся связный неориентированный граф. Значит, программа должна выдать нам диагностику типа некорректного ввода :)

(31 Дек '17 12:48) falcao

@falcao 31-ое число, пора уже оливье намешивать... С Наступающим!)

(31 Дек '17 17:29) Стас001

@Стас001: спасибо! Вас также с наступающим!

(31 Дек '17 18:08) falcao

@falcao: я вот думал что он построит минимальное основное дерево для каждой компонент связности

(2 Янв 12:37) abaranci

@abaranci: разумеется, по содержанию оно так и будет. Но я всё время напоминаю, что разговор о конкретных алгоритмах всегда должен базироваться на точном описании реализации. Мне никто не мешает написать такую программу, которая не допускает несвязных графов на входе. Тогда программа ничего не будет строить, и выдаст диагностику о некорректном вводе.

(2 Янв 12:52) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,066
×647

задан
31 Дек '17 9:36

показан
265 раз

обновлен
2 Янв 12:52

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru