Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
HUGO_GO
2 / 2 / 0
Регистрация: 15.03.2012
Сообщений: 13
1

Алгоритм Крускала и Прима

23.05.2013, 21:30. Просмотров 770. Ответов 3
Метки нет (Все метки)

Здраствуйте,
алгоритм Крускала и Прима можна ли использовать для отрицательных значений ребер графа? Если нет, то почему?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2013, 21:30
Ответы с готовыми решениями:

Очередь с приоритетами в алгоритме Прима
Здравствуйте, мне нужно реализовать алгоритм Прима с помощью PriorityQueue, но...

Построить алгоритм Маркова, который ищет НОД (Алгоритм Евклида)
Здравствуйте, ребята, выручайте. Весь инет перерыл, всю голову сломал, но не...

алгоритм сжатя? коке алгоритм взят?
всем доброго времени суток ест дани таком формате...

Алгоритм Прима, Крускала
Нашел код реализации алгоритмов, пробовал сделать форму но выдает кучу ошибок....

Алгоритм Прима-Крускала - нужен пример
Народ , подскажите пожалуйста , где можно найти принцип алгоритма прима -...

3
salam
182 / 163 / 29
Регистрация: 10.07.2012
Сообщений: 775
24.05.2013, 13:13 2
видимо, может. мы нигде в реализации не сталкиваемся с вопросом, отрицательным числом мы оперируем или нет.
0
HUGO_GO
2 / 2 / 0
Регистрация: 15.03.2012
Сообщений: 13
25.05.2013, 11:09  [ТС] 3
спасибо за ответ. Я также больше к этому варианту склонен. Если мне не изменяет память, то другого более удобного алгоритма построения минимального остового дерева нет.
0
salam
182 / 163 / 29
Регистрация: 10.07.2012
Сообщений: 775
25.05.2013, 14:45 4
на мой взгляд, лучшим со всех точек зрения является алгоритм Крускала.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.05.2013, 14:45

Алгоритм Крускала
Помогите найти ошибку в алгоритме.Он и работает как то не так и при выводе...

Алгоритм Крускала
Помогите пожалуйста! никак не могу разобраться,при компиляции выдает ошибку:...

Алгоритм Крускала
Задача:Порядок ввода:Порядок вывода:Пример ввода:Пример вывода:Органичения:я...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru