7
ответов
Python: как найти МАКСИМАЛЬНОЕ остовное дерево графика [дубликат]
Я нашел эту опрятную реализацию алгоритма Kruskal, и теперь я хотел бы «инвертировать» ее, чтобы она создавала максимальное связующее дерево вместо минимального остовного дерева. Я был наивен, чтобы попробовать ...
вопрос задан: 21 January 2014 11:34
0
ответов
Как написать рекурсивную функцию для вычисления числа связующих деревьев в неориентированном взвешенном графе, используя Python?
У меня есть неориентированный взвешенный граф, и я хочу итеративно удалять каждое последовательное ребро и заменять его новым ребром. И в каждой итерации я хочу иметь уравнение, которое зависит от того, что в ...
вопрос задан: 15 January 2019 20:57
0
ответов
Разница между гамильтоновым путем и ST
Я читал алгоритмы для поиска минимального остовного дерева (в случае взвешенных графов) и для определения того, имеет ли граф гамильтонов путь (что зависит от наличия гамильтонова цикла). Я ...
вопрос задан: 17 September 2014 06:26
0
ответов
Двунаправленное остовное дерево
Я наткнулся на этот вопрос на сайте интервьюstreet.com Машины снова атаковали королевство Сионов. В королевстве Сионов есть N городов и N -1 дорога с двусторонним движением. Дорожная сеть...
вопрос задан: 4 May 2012 07:06