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

Алгоритм Данцига - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поиск, замена, удаление в текстовом файле http://www.cyberforum.ru/cpp-beginners/thread1163974.html
Добрый день. У меня есть текстовый файл с информацией(типа: № Имя Фамилия). Как можно осуществить поиск по номеру записи и вывод ее в StringGrid? Как затем осуществить сохранение изменений именно...
C++ Графика в DOS. Анимация Здравствуйте, прошу помочь, вот задание: Написать программу градуированы сосудов для отмеривания воды. Имеются не отградуированные сосуды 5-ти и 3-х литровый. Нужно отмерить четыре литра жидкости.... http://www.cyberforum.ru/cpp-beginners/thread1163970.html
Указатели.Строки и указатели C++
Вот условия ввода строки:Вводить и обрабатывать строки в цикле до тех пор пока первый символ не пробел Условия обработки строки: 1.Вычислить кол-во гласных букв в строке(только с помощью...
Змейка не увеличивается в размерах C++
Почти дописал змейку, но есть проблема: 1) когда змейка съедает яблоко, размер не меняется. 2) Когда змейка съедает 3 яблоко, программа аварийно завершается, return value=323213...ну вы поняли ...
C++ Последний элемент незаполненного массива http://www.cyberforum.ru/cpp-beginners/thread1163948.html
Как определить индекс последнего заполненного элемента массива charo'в? Допустим, есть массив str Он заполнены содержимым "qwerty123" и надо добавить в конец массива еще элемент спустя некоторое...
C++ Как сделать членом класса экземпляр этого же класса class Operation { public: bool type; //true = operation, false = number char Operator; Operation L_Op; Operation R_Op; Operation() {}; }; подробнее

Показать сообщение отдельно
SerG_doS
0 / 0 / 0
Регистрация: 27.12.2013
Сообщений: 19

Алгоритм Данцига - C++

02.05.2014, 13:24. Просмотров 408. Ответов 0
Метки (Все метки)

Помогите пожалуйста может у кого есть код алгоритма Данцига. В википедии почитал вроде пару строчек но ничего не выходит.
Вот что получилось
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void Danzig(int Adj[][4], int& n)
{
    int temp[6][6];
    for (int i=0; i<n; i++)
            for (int j=0; j<n; j++)
                temp[i][j]=Adj[i][j];
    
    for (int k=0; k<n; k++)
        for (int i=0; i<n; i++)
            for (int j=0; j<n; j++)
                for(int m=0; m<(n-1); m++)
                {
                    Adj[i][j]=M(Adj[i][k]+Adj[k][j],Adj[i][j]);
                    Adj[k][j]=temp[k][m]+Adj[m][j];
                    Adj[i][k]=M(Adj[i][m]+Adj[m][k],Adj[i][j]);
                }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru