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

Алгоритм Дейкстры - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ С++ Цикли Составить программу вычисления суммы и добутку http://www.cyberforum.ru/cpp-beginners/thread135526.html
Виручайте плизззз( 1) Составить программу вычисления суммы и добутку.http://img687.imageshack.us/img687/2471/97575238.png 2) Составить программу вычисления значения функции на интервале, на котором она установлена, с заданным шагом изменения аргумента, используя вложенные цикли.http://img522.imageshack.us/img522/1913/76388846.png 3) Составить программу нахождения приближенного значения функции...
C++ перегрузка оператора + Не могу понять: в 184 строке отказывается работать. Без нее - все нормально. Скорее всего неправильно переопределил +.... Но если переопределять оператор по другому, тогда отказывается работать дружественная функция печати... #include <iostream> #include <iomanip> #include <conio.h> #include <windows.h> #include <time.h> using namespace std; class Matrix { http://www.cyberforum.ru/cpp-beginners/thread135523.html
C++ Заполнение массива
Привет народ! Очень нужна помощь срочно!(( Вот такое вот задание: 1,Составьте программу заполнения массива А(N,N) нулями и единицами в шахматном порядке 2.Составьте программу вычисления суммы элементов массива А(М,N), лежащего вне интервала (P,T) 3. Составьте программу подсчета положительных и отрицательных элементов строк массива А(M,N) либо вот такое: Написать функцию ,которая любое...
Можно ли посмотреть что в exe файле??? C++
У меня есть только exe файл с программой на с++, можно как то просмотреть саму программу(текст)??
C++ Дан массив из N http://www.cyberforum.ru/cpp-beginners/thread135496.html
Дан массив из N чисел (8<N<12). Вычислить сумму элементов с нечет-ными индексами и их среднее арифметические значение. помогите с заданием, очень прошу)
C++ функция в матрице ааа,еще один вопрос по функциям...чет никак я с ними... Используя функцию нахождения совпадающих элементов в матрице,найти максимальное из чисел,встречающихся в заданной матрице(n на n) более одного раза. Заранее спасибо. подробнее

Показать сообщение отдельно
Sept
Сообщений: n/a
30.05.2010, 16:05     Алгоритм Дейкстры
Вообще говоря, при составлении матриц смежности 0 ставится в случае, если Vi=Vj и у вершины нет петли. Если же от одной вершины прямого пути до другой нет, то ставится либо бесконечность, либо очень большое число (100 или 1000, главное, чтобы больше суммы весов всех ребер). Иначе, если поставить 0, то получается, что длина пути из одной вершины до другой есть 0, т е это одна и та же вершина, что при несовпадении Vi и Vj неверно, и алгоритм Дейкстры неверен.
В вашем случае, матрица смежности для данного графа будет выглядеть следующим образом:
0 7 9 100 100 14
7 0 10 15 100 100
9 10 0 11 100 2
100 15 11 0 6 100
100 100 100 6 0 9
14 100 2 100 9 0
 
Текущее время: 11:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru