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

Восстановление кратчайшего пути в графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Проги С++ уровня первокурсника - найти n-ю степень (n – натуральное число) числа а http://www.cyberforum.ru/cpp-beginners/thread879701.html
Доброго времени суток. Никак не могу сделать эти задания(( Буду премного благодарен тому, кто поможет мне хоть с одной из них! Прога №3 Найти n-ю степень (n – натуральное число) числа а. Выручите плиз! Очень нужны эти задачи! Перечитайте правила форума.
C++ что такое статический полиморфизм? что такое статический полиморфизм? http://www.cyberforum.ru/cpp-beginners/thread879692.html
C++ Как правильно вывести массив структур
#include "stdafx.h" #include "iostream" #include "conio.h" #include <set> #include <cstdlib> #include <string> #include <Windows.h> #include <stdio.h> using namespace std;
C++ size и capasity в векторе
Всем привет, возникла такая проблема Делаю расчетную программу, использую вектор, возникла такая ситуация: в цикле делается вот такая штука while(a < ob->dw) { //сделаем цикл, который будет набирать статистику для частоты синуса w1 при фиксированном dw for(double temp_w=ob->w1-0.5;temp_w<=ob->w1+0.5;temp_w+=0.5) {
C++ Обойти стек, не удаляя вершин http://www.cyberforum.ru/cpp-beginners/thread879672.html
Ребят, помогите разобраться! Можно ли обойти стек не удаляя вершин? Вроде этого? void printstack(stack<int>l) { if(l.empty()) { cout<<"Лист пуст"<<endl;
C++ Как понять Здравия желаю всем ! Помогите понять смысл написанного из программы, для чего это сделано и почему ? int action; if ( ! action ) break; подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
27.05.2013, 19:01
Mysterion777, смотри, когда происходит релаксация
C++
1
if(b[i][j]>a)
нужно в матрицу кратчайших путей "M" записывать так : M[i][j] = k;
Потом, когда захочешь узнать откуда ты пришёл в вершину j, кратчайшим путём из i, то ответ будет M[i][j];
Тогда, если будет задачи узнать кратчайший путь из i В j тогда : k = j; while (k != i) {cout << k; k = M[i][k]; } cout << k;
Соответственно, изначально матрица M[i][j] = i; для всех i, j;
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru