minimum-spanning-tree

0зной

1ответ

matlab минимальное связующее дерево keep busy

Я использую функцию grMinSpanTree в наборе инструментов Matlab. Но, когда число узлов велико, выполнение кода не заканчивается, оно остается навсегда занятым. Я пробовал много образцов, и все они хоро

12зной

2ответ

Как обновить приоритеты элементов в куче алгоритма Prim?

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

10зной

2ответ

Будет ли минимальное остовное дерево и кратчайшее дерево путей делиться хотя бы одним ребром?

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

1зной

1ответ

Решите, есть ли MST, который содержит некоторые ребра из двух различных наборов кромок.

Пусть G = (V, E) - взвешенный, связанный и неориентированный граф. Пусть T1 и T2 - 2 разных MST. Предположим, что мы можем записать E = (A1 Ubu A2) таким образом, что: В является пересечение краев Т1

0зной

1ответ

Дизайн сети: почему минимальное связующее дерево так широко используется в дизайне сети

Недавно я действительно интересуюсь дизайном сети. Прямо сейчас я читаю о минимальном связующем дереве. Однако я не могу найти более двух причин для его использования: - минимизировать общую стоимость