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

Инициализация графа (контейнер vector) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Файловый ввод/вывод, динамические массивы http://www.cyberforum.ru/cpp-beginners/thread34351.html
Помогите выполнить ввод квадратной матрицы из файла с использованием динамических переменных.
C++ Рандом Как проще всего рандомно разыграть для переменной значение 1 или 0....? http://www.cyberforum.ru/cpp-beginners/thread34349.html
C++ Почему не записывает в файл данные? Файловый вывод.
Help!!!!!!! привет всем! консольное приложение С++(компилятор BC++ 6.0) тема работы поиск всех вхождений подстроки в строку по маске (*,? ) может кто подскажет почему в этом коде не...
C++ сортировка структуры по возрастанию времени C++
ребят,такое задание было у меня в Pascal,в С++ возникли проблемы с ним,не могу провести сортировку(хотя бы любым способом),помогите пожалуйста,ввод я обеспечил,а дальше никак(( В процессе...
C++ чем отличается вызов объекта через "." и через "->" http://www.cyberforum.ru/cpp-beginners/thread34346.html
Здравствуйте. Вот создал топик для тех, кто желает сам познать С++, но у которых есть вопросы по базовым знаниям. Начну с вопроса: чем отличается вызов объекта через "." и через "->" И в каких...
C++ Разложить числа на простые множители Здравствуйте, всем. Помогите пожалуйста может кто знает. Как в C++ разложить числа на простые множители. Составить программу, которая выдаёт разложение данного числа N на простые множители. Например... подробнее

Показать сообщение отдельно
e-maxx
Сообщений: n/a
17.05.2009, 13:30
e-maxx, выражаю Вам огромную благодарность за Ваши статьи.
Спасиб )

Лично мне не хватало комментариев по коду, вроде разобрался более-менее
Ну почти так
d[v] - массив расстояний, а не меток (изначально все расстояния = бесконечности, кроме стартовой (нулевой) вершины)
Поэтому и в коде в цикле d[v] - не соседняя вершина, а просто текущее расстояние то текущей вершины v.
А вот to - это соседняя вершина, ребро в неё имеет вес l.
bool anychanged = false; - она показывает не то, есть ли циклы, а то, изменилось ли что-нибудь в расстояниях на текущей итерации цикла по count. Если ничего не изменилось, то можно смело останавливаться (break).
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru