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

Посчитать длины кратчайших путей ориентированного графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Необходим материал для чтения и практики http://www.cyberforum.ru/cpp-beginners/thread1782574.html
Всем доброго! Я почитал немало книг, перелопатил сайтов с практикой и видео по С++. Наступил какой-то период когда читай либо беру слишком сложно либо наоборот все понятно, да и практические только...
C++ Compair deque есть два списка. Теперь мне нужно сравнить элементы если х <у то return (x+y) . я так думаю надо результат в 3 список записать как мне провести сравнение?? желательно с применением функциональных... http://www.cyberforum.ru/cpp-beginners/thread1782510.html
C++ Передать значение из функции main в другую функцию
int Func(){ int a, b=10; int c=a+b; return c; } int main(){ int a=5; return 0;
C++ Как объявить friend функцию класса
как это оформить, чтобы работало // ----------> one.h #include "two.h" #ifndef ONE_H_INCLUDED #define ONE_H_INCLUDED #include <iostream> class A { int s;
C++ Создание пароля на вход в программу http://www.cyberforum.ru/cpp-beginners/thread1782421.html
я написал программу по программированию, но препод решил усложнить и сказал сделать вход в программу с паролем. программа имеет одно рабочее окно, а как реализовать вход в программу с паролем я...
C++ Шаблоны классов, list (STL) Здравствуйте, столкнулся с проблемой, что при повторном выполнении цикла генерируется исключение "access violation", в чем может быть причина? #include <list> #include <iostream> #include... подробнее

Показать сообщение отдельно
game1progg
31 / 1 / 0
Регистрация: 07.01.2016
Сообщений: 43
21.07.2016, 08:02  [ТС]
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
struct edge {
    int a, b, cost;
};
 
int n, m, v;
vector<edge> e;
const int INF = 1000000000;
 
void solve() {
    vector<int> d (n, INF);
    d[v] = 0;
    for (int i=0; i<n-1; ++i)
        for (int j=0; j<m; ++j)
            if (d[e[j].a] < INF)
                d[e[j].b] = min (d[e[j].b], d[e[j].a] + e[j].cost);
    // вывод d, например, на экран
}
senich может сам сделаешь ввод и вывод?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru