Вопросы с тегом примы-алгоритм - PullRequest

Вопросы с тегом примы-алгоритм

1 голос
1 ответ

Я пытаюсь использовать алгоритм Прима с функцией prim_minimum_spanning_tree библиотеки наддува,...

Mualki / 15 октября 2011
11 голосов
5 ответов

Может ли кто-нибудь дать несколько приложений из двух алгоритмов, где и для каких приложений они...

vini / 06 сентября 2011
4 голосов
4 ответов

Поскольку мой вопрос говорит, я хочу знать, почему мы используем приоритетную очередь в Алгоритме...

Mr.Anubis / 12 августа 2011
1 голос
2 ответов

для домашней работы по программированию, я реализую алгоритм Прима, формат входного файла для...

franvergara66 / 11 июля 2011
6 голосов
2 ответов

"Таким образом, общее время для алгоритма Прима равно O (V lg V + E lg V) = O (E lg V), что...

Guestt / 15 июня 2011
1 голос
1 ответ

Как я могу описать семейство графов с V вершинами и E ребрами, для которых подтверждается наихудший...

Amjed / 11 апреля 2011
3 голосов
1 ответ

Я целый день боролся за понимание алгоритма Дейкстры и его реализацию без существенных результатов....

Pithikos / 20 марта 2011
2 голосов
1 ответ

Может ли кто-нибудь PLZ помочь мне, как найти MST, используя алгоритм PRIM. Выделите края MST и...

devoidfeast / 30 декабря 2010
0 голосов
3 ответов

Пожалуйста, предложите ресурсы, чтобы узнать, как найти минимальное остовное дерево в...

devoidfeast / 19 декабря 2010
5 голосов
3 ответов

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

Lin Jin / 27 ноября 2010
0 голосов
2 ответов

Эй, я написал это (фортран) с целью найти минимальное остовное дерево для группы точек ( syscount...

will / 27 августа 2010
5 голосов
3 ответов

Временная сложность Алгоритм MST Прима равен O(|V|^2), если вы используете представление матрицы...

Pratik Deoghare / 06 августа 2010
5 голосов
4 ответов

Меня интересовал алгоритм Дейкстры и Прима, что происходит, когда они выбирают между несколькими...

bfpri / 28 апреля 2010
1 голос
2 ответов

Я изучал из книги Кормена и др., И я немного запутался в алгоритме, который они предоставили. Я...

Arrrr / 19 декабря 2009
4 голосов
2 ответов

Псевдокод, который я использовал: for all V vertices: visited[n]=0 pick any vertex r from graph and...

rajya vardhan / 22 августа 2009
2 голосов
3 ответов

Для моего класса CS мне нужно реализовать алгоритм Прима в Java, и у меня возникли проблемы с шагом...

Miguel A. Friginal / 20 апреля 2009
9 голосов
3 ответов

Я просматривал запись Википедии для алгоритма Прима и заметил, что его временная сложность с...

kevmo314 / 04 апреля 2009
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...