Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.12.2013, 19:41   #1
Borkot
Пользователь
 
Аватар для Borkot
 
Регистрация: 29.04.2012
Сообщений: 37
По умолчанию Обсуждение Алгоритма Прима- Дискретная математика

Возникли трудности при решении графа: алгоритмом Прима. Во вложенном файле есть замкнутый граф, проблема возникает в том, что при попытке выбора ребра с наименьшей массой, некоторые ребра равны по массе. Как правильно выбрать.
AB=3;
CB=3;
CD=3;
GE=3;//Вот и не знаю как поступать в данной ситуации
//Или просто обсчитать его массы,всех вариантов.
Изображения
Тип файла: jpg ЗамкунтыйГраф.jpg (26.4 Кб, 47 просмотров)
Borkot вне форума Ответить с цитированием
Старый 23.12.2013, 19:42   #2
Borkot
Пользователь
 
Аватар для Borkot
 
Регистрация: 29.04.2012
Сообщений: 37
По умолчанию

Есть ли разница при выборе ребер,если ребра одинаковой массы?
Borkot вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
дискретная математика Zaraaa Помощь студентам 0 03.11.2013 17:38
Дискретная математика sergey163 Помощь студентам 2 24.10.2013 18:08
Дискретная математика sover Помощь студентам 6 27.05.2011 10:14
Дискретная математика ttjke Фриланс 3 11.10.2010 20:41
Дискретная математика Viteef Фриланс 4 22.06.2010 23:39