minimum-spanning-tree

2зной

1ответ

Подсчет количества МСЦ в графе

Я думал об этой проблеме много часов, но я не нашел каких-либо решений Проблема заключается в том: Сколько MSTS делает данный граф имеет (MST: = Минимальное Spanning Tree) граф G неориентированный свя

c++ algorithm graph-theory graph-algorithm minimum-spanning-tree 2013-11-20

---

0зной

1ответ

Дейкстра/Прим Минимальное покрывающее дерево

Применить Дейкстры/алгоритм Прима минимального остова (не кратчайших) на следующем графике, начиная с вершины а. Я не слишком уверен, как я бы начать с заполнения этих графиков. Это вопрос для практик

java union complexity-theory dijkstra minimum-spanning-tree 2013-11-21

---

3зной

3ответ

Доказательство того, что минимальное остовное дерево содержит максимальное взвешенное ребро

Предположим, что существует график G, так что все его ребра имеют веса, соответствующие различным целым числам. Таким образом, ни один край не имеет такого же веса. Пусть E - все ребра G. Пусть emax -

algorithm graph minimum-spanning-tree 2013-11-27

---

1зной

1ответ

Что не так с моей реализацией алгоритма Крускала с использованием структуры данных поиска union.

Я пытаюсь реализовать алгоритм Крускаля и найти сумму весов в MST. Я думаю, что моя проблема лежит где-то, где я устанавливаю родительский элемент каждого узла, но я не уверен, потому что в небольших

java algorithm graph-algorithm minimum-spanning-tree kruskals-algorithm 2013-11-30

---

0зной

2ответ

Является ли минимальное покрывающее дерево отличным от минимального размера Spanning Tree?

Является ли минимальное покрывающее дерево отличным от минимального размера Spanning Tree? plz объясните (с примерами, если это возможно). Я имею в виду, что ребра, добавляющие к минимуму, должны (?)

algorithm graph minimum-spanning-tree spanning-tree 2013-10-14

---

4зной

3ответ

Почему кластеризация Крускала порождает субоптимальные классы?

Я пытался разработать алгоритм кластеризации, которому было поручено находить k классов на множестве двумерных точек (с указанием k в качестве входных данных), используя алгоритм Kruskal, слегка модиф

algorithm tree cluster-analysis minimum-spanning-tree kruskals-algorithm 2013-12-05

---

0зной

1ответ

Назначение недостающей стоимости края для MCST

Я столкнулся с этим вопросом, решая старый экзамен. Я едва ли представляю, как решить эту проблему на основе приведенных вариантов. Рассмотрите следующий неориентированный граф G с отсутствием какой-л

graph-theory minimum-spanning-tree 2013-12-09

---

0зной

1ответ

Как мне проверить, имеет ли мой график по крайней мере X минимальных связующих деревьев?

Я ищу эффективный алгоритм поиска, если в графе существует хотя бы «Х» число MST. Любые указатели?

algorithm graph minimum-spanning-tree 2013-11-06

---