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

Выкладываю реализацию алгоритма Дейкстры на С++ - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Стрелки совершают N выстрелов из пистолета по мишени. Кучность стрельбы может быть описана суммой квадратов отклонений результатов каждого выстрела от http://www.cyberforum.ru/cpp-beginners/thread226022.html
Спасибо :)) Ещё пару задач. Стрелки совершают N выстрелов из пистолета по мишени. Кучность стрельбы может быть описана суммой квадратов отклонений результатов каждого выстрела от среднего значения. Определить кто из двух стрелков стрелял кучнее, если их баллы {6,9,3,10,10,3,10,9,6,10} и {6,4,7,7,6,8,7,4,6,6}. И вторая. Сотрудник ГАИ замеряет скорость движения автомашин по трассе. Определить...
C++ Можно ли создать процесс(CreateProcessWithLogonW) на удаленном компьютере? Добрый день. Можно ли создать процесс на удаленном компьютере зная ip, пароль и имя пользователя. На подобии функций: CreateProcessWithLogon() CreateProcess() чтобы запустить там cmd.exe и перенаправить его поток вывода в переменную? http://www.cyberforum.ru/cpp-beginners/thread226018.html
C++ WinAPI OpenDialog, получить имя открытого файла
Всем добрый день. Не получается получить имя открытого файла в OpenDialog. OPENFILENAME ofn; LPSTR openedfile; ... void InitOpenDialog()
C++ полиморфизм
Всем привет, изучаю С++ недавно, я новичек в этом языке программирования, читаю про ООП, понял все за исключением полиморфизма, что делает оператор virtual зачем вообще нужен полиморфизм и еще не понял вот этот код #include <iostream> #include <cstdlib> #include <cstdio> #include <string> class Student { public: Student* makecopy() { // тут функция копии
C++ начало и конец цикла в коде. http://www.cyberforum.ru/cpp-beginners/thread225959.html
Вот программа по определению магического квадрата из матрицы, заданной в txt файле. #include "stdafx.h" #include <iostream> #include <fstream> #include <cmath> using namespace std; int main() { const int z=3; int q,A, i,j,e,r=1, stolb=0, strok,stro, stol, diag1=0, diag2=0, t, o,k; // diag1- побочная диагональ fstream(fin);
C++ Builder Медиапроигрыватель Скажите пожалуста первый день осваиваю С++ в среде редактора Builder 6 . Занимаюсь по видео урокам, там на примере показывается создание простейшего проигрывателя в Builder 6, но почему то редактор выдает ошибку в коде в этой строке if (OpenDialog1->Execute()) MediaPlayer1->FileName=OpenDialog1->FileName MediaPlayer1->Open(); вот весь код:... подробнее

Показать сообщение отдельно
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
21.04.2013, 07:39     Выкладываю реализацию алгоритма Дейкстры на С++
как-то у вас все запутанно.
посмотрите на этот вариант.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
п»їп»ї#include <vector>
#include <iostream>
using namespace std;
 
#define im 2000000000
 
int main()
{
    int f, n, s;
    cin >> n;
    cin >> s;
    cin >> f;
    vector <bool> used;
    vector <int> distance;
    vector <int> parents(n);
    vector <vector <int>> g(n);
    
    used.assign(n, 0);
    distance.assign(n, im);
    distance[s-1] = 0;
    for(int i=0; i < n; i++)
        g[i].assign(n, 0);
    
    for(int i=0; i < n; i++)
        for(int j=0; j < n; j++)
            cin >> g[i][j];
    
    for(int i=0; i < n; i++)
    {
        int v = -1;
        for(int j=0; j < n; j++)
            if(used[j] == false && (v == -1 || distance[j] < distance[v]))
                v = j;
        used[v] = true;
        for(int j=0; j < n; j++)
            if(g[v][j] != -1 && distance[v]+g[v][j] < distance[j])
            {
                parents[j] = v;
                distance[j] = distance[v]+g[v][j];
            }
    }
    if(distance[f-1] != im)
        cout << distance[f-1] << endl;
    else
        cout << -1 << endl;
    //system("pause");
    return 0;
}
Добавлено через 3 минуты
не обращайте внимания на ерунду в первой строке... какая-то фигня при вставке случилась.
 
Текущее время: 06:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru