7
ответов
Python: как найти МАКСИМАЛЬНОЕ остовное дерево графика [дубликат]
Я нашел эту опрятную реализацию алгоритма Kruskal, и теперь я хотел бы «инвертировать» ее, чтобы она создавала максимальное связующее дерево вместо минимального остовного дерева. Я был наивен, чтобы попробовать ...
вопрос задан: 21 January 2014 11:34
3
ответа
Почему делают Kruskal и Prim, алгоритмы MST имеют различное время выполнения для редких и плотных графиков?
Я пытаюсь понять, почему Prim и Kruskal имеют различные сложности времени когда дело доходит до редких и плотных графиков. После использования нескольких апплетов, которые демонстрируют, как каждый работает, я неподвижен...
вопрос задан: 6 July 2012 20:23
2
ответа
Когда я должен использовать Kruskal в противоположность Чопорному (и наоборот)?
Я задавался вопросом, когда нужно использовать алгоритм Prim и когда Kruskal для нахождения минимального связующего дерева? У них обоих есть легкие логики, те же худшие случаи, и единственной разницей является реализация который...
вопрос задан: 20 March 2019 05:41
1
ответ
Как найти максимальное связующее дерево?
Работает ли для него противоположность алгоритма Краскала для минимального связующего дерева? Я имею в виду, выбирая максимальный вес (край) на каждом шаге? Есть ли другая идея найти максимальное остовное дерево?
вопрос задан: 20 January 2014 22:34
1
ответ
Применение алгоритмов Крускала и Прими
Любой, пожалуйста, дайте некоторые приложения двух алгоритмов,
где и какие приложения они могут быть использованы для?
вопрос задан: 6 July 2012 20:20
0
ответов
В реализации Java алгоритма Крускала, где именно мы должны выполнить Path Compression?
При реализации алгоритма Крускала в Java с использованием наборов Disjoint следует ли называть сжатие пути отдельной функцией или она должна быть неотъемлемой частью функции find ()?
вопрос задан: 30 December 2018 03:56
0
ответов
Как найти множество ребер обратной связи в неориентированном графе
Пусть G = (V,E) - неориентированный граф. Множество ребер F ⊆ E называется
ребро обратной связи установлено, если каждый цикл G имеет хотя бы одно ребро в F. (a) Предположим, что G не взвешена. Спроектируйте эффективный...
вопрос задан: 29 January 2013 06:00
0
ответов
Как я могу написать алгоритм MST (Prim или Kruskal) на Haskell?
Я могу написать алгоритмы Prim и Kruskal для поиска минимального остовного дерева на C ++ или Java, но я хочу чтобы знать, как реализовать их в Haskell с помощью O (mlogm) или O (mlogn) (чисто функциональные программы ...
вопрос задан: 6 July 2012 20:22
0
ответов
Реализация алгоритма Краскала на Аде, не знаю, с чего начать
Что касается алгоритма Крускала на Аде, я не уверен, с чего начать. Я пытаюсь обдумать все, прежде чем напишу программу, но я совершенно не понимаю, какие структуры данных я ...
вопрос задан: 6 July 2012 20:21
0
ответов
Нахождение минимального разреза в графе с помощью алгоритма Крускала?
Мы уже видели, что остовные деревья и разрезы тесно связаны. Вот еще одна связь. Удалим последнее ребро, которое алгоритм Крускала добавляет к остовному дереву; это ломает...
вопрос задан: 6 July 2012 20:16