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

Реализация алгоритма Дейкстры - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вычислить сумму ряда через for http://www.cyberforum.ru/cpp-beginners/thread1048661.html
Вычислить сумму ряда, указанного в варианте задания для любого значения N, введенного с клавиатуры.Через for
C++ Реккурентная формула Помогите пожалуйста с составлением реккурентной формулы http://www.cyberforum.ru/cpp-beginners/thread1048652.html
К четным элементам целочисленного массива прибавить данное число а, а из элементов с четными номерами вычесть данное число b. C++
К четным элементам целочисленного массива прибавить данное число а, а из элементов с четными номерами вычесть данное число b.
Сколько точек попадет в круг определенного радиуса C++
В ЭВМ вводятся по очереди координаты n точек (n ≥ 10). Определить, сколько из них попадет в круг радиуса r с центром в точке (а, b).
C++ Функция, которая суммирует произвольные целые числа http://www.cyberforum.ru/cpp-beginners/thread1048634.html
Привет) Помогите, пожалуйста, написать в консоле с++ программу с функцией, которая суммирует произвольное кол-во целых чисел.
C++ задание по вычислению даты Даны три числа D, M и G, определяющие день, месяц и год. Проверить образуют ли они правильную дату и вывести соответствующее сообщение. Например, 31.06.90 - неправильная дата. Год не високосный. Никак не могу додумать код(( подробнее

Показать сообщение отдельно
Dinosuaur
0 / 0 / 0
Регистрация: 23.04.2014
Сообщений: 6
21.12.2014, 19:09     Реализация алгоритма Дейкстры
ПерС, я не много не понимаю условие:
C++
1
2
3
4
if (!visited[i] && GR[u][i] && distance[u]!=INT_MAX &&
distance[u]+GR[u][i]<distance[i])
distance[i]=distance[u]+GR[u][i];
}
вы не могли бы пояснить? При переносе алгоритма на C# компилятор жалуется на строчку
C++
1
!visited[i] && GR[u][i]
не могу понять что она значит : Если вершина не посещена и ..?
 
Текущее время: 19:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru