Консультация № 181888
14.01.2011, 23:52
51.37 руб.
0 4 2
Здравствуйте! У меня возникли сложности с таким вопросом:
1. Составьте структурную схему алгоритма Флери.

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

Обсуждение

Неизвестный
16.01.2011, 15:17
общий
Здравствуйте, Иван Александрович,
уточните, пожалуйста, что здесь есть на входе и что должно быть на выходе.
Здесь видны три варианта: алгоритм для математика, псевдокод, блок-схема.
Вас устроит псевдокод типа: http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9F%D1%80%D0%B8%D0%BC%D0%B0 ?

Неизвестный
18.01.2011, 00:07
общий
Здесь нужна блок - схема
давно
Профессор
230118
3054
18.01.2011, 16:25
общий
это ответ
Здравствуйте, Чаркин Иван Александрович!

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

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

* все рёбра, по которым мы проходим, стираются, так же как и появившиеся в результате изолированные вершины;
* на каждом шаге идём по мосту только тогда, когда нет других возможностей.
Прикрепленные файлы:
Неизвестный
18.01.2011, 19:34
общий
это ответ
Здравствуйте, Чаркин Иван Александрович!
Здесь блок-схема алгоритма Флёри (так я где-то прочитал его фамилию), слегка детализированного мною до переменных
Форма ответа