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

Поиск минимального остовного дерева на графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не компилируются проекты: Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped http://www.cyberforum.ru/cpp-beginners/thread1240571.html
Здравствуйте, уважаемые специалисты. Недавно начал изучать С++ Компилятор Visual C++ при попытке скомпилировать любой код выдаёт это: ========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0...
C++ Конструктор копирования, аварийное завершение на этапе исполнения #include <iostream.h> #include <string.h> class String{ private: char *data; int max_length; public: String() { http://www.cyberforum.ru/cpp-beginners/thread1240568.html
C++ Будут ли все константы гарантированно инициализированы к моменту обращения к ним из разных единиц трансляции
Безопасно ли такое использование: // config.cpp const int ival = 6; const SomeNonTrivialClass obj(...); // config.h extern const int ival; extern const SomeNonTrivialClass obj; //...
Как реализовать свой тип данных C++
Здравсвтуйте,подскажите пожалуйста как реализовать с с++ свой тип данных. Допустим хочу завести массив,где каждому arr будет соответсвовать две переменные(arr.a,arr.b). Если точнее - arr.a,arr.b ......
C++ Перегруженный operator<< http://www.cyberforum.ru/cpp-beginners/thread1240484.html
Есть допустим такая дружественная функция: объявление template<typename Type> friend std::ostream& operator<<(std::ostream&, Stack<Type>&); определение template<typename Type> std::ostream&...
C++ Вывести на экран суммарный результат, указав число студентов сдавших и проваливших экзамен День добрый помогите решить задачу: есть 10 студентов ( 10 раз на екран должно высвечиватся"Введите результат" результат- если пользователь пишет 1,значит студент сдал,если пишет 2 - провалил... подробнее

Показать сообщение отдельно
frEEze00
2 / 2 / 1
Регистрация: 10.07.2014
Сообщений: 25
10.08.2014, 18:56  [ТС]
Цитата Сообщение от ya_noob Посмотреть сообщение
в строках 97-98 это четко написано.
да, при значение 0 следует то, что вершины не соединяются(или это одна и та же вершина). Мы заменяем этот ноль на максимальное значение для того, чтобы в последующем оно не участвовало в сравнение с min. А min, мне кажется, мы всё равно должны менять. по другому программа не будет работать. Вот например:
первая строка матрицы: 6 5 2 8
в начале функции мы min присвоили максимальное значение ребра, пусть 99.
далее мы сравниваем min c 6. Поскольку 99>6 мы присваиваем min=6;
далее сравниваем 6 с 5, присваиваем min значение 5.
далее аналогично 5 с 2, после чего min=2.
поскольку 8>2 то min так и остается равным 2.
Это означает что из первой вершины, у нас ближайший путь в вершину 3. И путь этот равен 2.

А вот дальше уже, мы снова должны присвоить min=maxCost. (чего кстати у меня нет, спасибо) и идти уже по третьей строке, игнорируя 1 столбец. и так же искать минимальное значение.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru