Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по дискретной математике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Январь 2011   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/525
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

106 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Консультации по дискретной математике


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты данной рассылки

Гаряка Асмик
Статус: Профессор
Рейтинг: 6826
∙ повысить рейтинг » 		Абаянцев Юрий Леонидович aka Ayl
Статус: Профессионал
Рейтинг: 2269
∙ повысить рейтинг » 		Лиджи-Гаряев Владимир
Статус: Профессионал
Рейтинг: 1987
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика дискретная

Номер выпуска:230
Дата выхода:23.01.2011, 00:30
Администратор рассылки:Гаряка Асмик (Профессор)
Подписчиков / экспертов:63 / 61
Вопросов / ответов:1 / 2

Вопрос № 181888: Здравствуйте! У меня возникли сложности с таким вопросом: 1. Составьте структурную схему алгоритма Флери. 2. Составьте структурную схему алгоритма Прима....

Вопрос № 181888:

Здравствуйте! У меня возникли сложности с таким вопросом:
1. Составьте структурную схему алгоритма Флери.

2. Составьте структурную схему алгоритма Прима.

Отправлен: 14.01.2011, 23:52
Вопрос задал: Чаркин Иван Александрович (5-й класс)
Всего ответов: 2
Страница вопроса »

Отвечает Гаряка Асмик (Профессор) :
Здравствуйте, Чаркин Иван Александрович!

Блок-схема алгоритма Прима.
Обозначения:
d[i] — расстояние от i-й вершины до построенного дерева
p[i] — предок i-й вершины, то есть такая вершина u, что (i,u) легчайшее из всех рёбер соединяющее i с вершиной из построенного дерева.
w(i,j) — вес ребра (i,j)
Q — приоритетная очередь вершин графа, где ключ — d[i]
T — множество ребер минимального остовного дерева

Алгоритм Флёри заключается в следующем: выходим из произвольной вершины графа, соблюдая два правила:

* все рёбра, по которым мы проходим, стираются, так же как и появившиеся в результате изолированные вершины;
* на каждом шаге идём по мосту только тогда, когда нет других возможностей.
Прикрепленный файл: загрузить »

Ответ отправил: Гаряка Асмик (Профессор)
Ответ отправлен: 18.01.2011, 16:25
Номер ответа: 265497
Армения, Ереван
Тел.: 37493385079
Адрес сайта: http://rus-kniga.biz/tv11073127-3155712.html
ICQ # 166073765
Mail.ru-агент: hasmikgaryaka@bk.ru
Абонент Skype: hasmik7

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 265497 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Отвечает Хазов Михаил Юрьевич (Практикант) :
    Здравствуйте, Чаркин Иван Александрович!
    Здесь блок-схема алгоритма Флёри (так я где-то прочитал его фамилию), слегка детализированного мною до переменных

    Ответ отправил: Хазов Михаил Юрьевич (Практикант)
    Ответ отправлен: 18.01.2011, 19:34
    Номер ответа: 265501
    Тел.: +7 913 959 4017
    Адрес: 630064, Новосибирск, Новогодняя 18-21
    Адрес сайта: http://sibforex.ru
    Абонент Skype: mik195511

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 265501 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2011, Портал RFPRO.RU, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Калашников О.А. | Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2011.6.28 от 20.01.2011
    В избранное