Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Алгоритм прима - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ При помощи вложенных циклов for необходимо нарисовать звездочками фигуры http://www.cyberforum.ru/cpp-beginners/thread220267.html
Доброго времени суток! Уважаемые знатоки, помогите пожалуйста решить задачку: при помощи вложенных циклов for необходимо нарисовать фигуры: xxxx x x x x xx x x xxxx xxx ...
C++ Составить блок-схему по коду #include<iostream> #include<math.h> #include<conio.h> using namespace std; void main(){ double a={1.2,-3.7,1.8,0.6},b={-5,0.025,7.6,0.3},s=0; int i; for(i=0; i<4; i++) s+=(sin(a)+1.0/b);... http://www.cyberforum.ru/cpp-beginners/thread220265.html
Строки! Срочно нужно решить!!! Пожалуйста! C++
Пересчитать все слова заданного предложения , которые состоят из тех же букв, что и первое слово предложения и заканчиваются на такую же букву , что и первое. Язык С++ . Срочно нужно написать,...
C++ массивы....
Даны вещественные массивы A,B.Определить Значения вещественного массива С по правилу : С=cумме j-го столбца массива А при В >0 C=0 при В=0 C=A+A ...
C++ Ошибка при старте программы http://www.cyberforum.ru/cpp-beginners/thread220256.html
Привет всем, скажу сразу с с++ я не разбираюсь сильно, и что-то недолюбливаю этот язык :), но примеры и спец библиотеки даны только под с++, вот переписал пример с инета. При компиляции нет никаких...
C++ Счастливый билет! билет с шестизначным номером считается счастливым если сумма трех старших цифр совпадает с суммой трех младших. допустим что в билетной кассе находится 1 млн.билетов с номерами от 000000 до 999999,... подробнее

Показать сообщение отдельно
bLesk
41 / 41 / 1
Регистрация: 24.11.2009
Сообщений: 165

Алгоритм прима - C++

25.12.2010, 19:30. Просмотров 10735. Ответов 2
Метки (Все метки)

Всем привет! Помогите пожалуйста реализовать алгоритм Прима, для нахождения минимального остового графа!

Сам метод мне известен, аналитически решал задания без особых трудностей, но вот как это программно реализовать не приложу ума надеюсь на вашу помощь!

ps по графам в программировании, мне почти ничего не известно, знаю что они хранятся в виде матриц смежностей или инцидентности, но как это реализовать не знаю!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru