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

Флойд - Уоршелл. Маршруты на кратчайших путях - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ комменты к проге http://www.cyberforum.ru/cpp-beginners/thread588535.html
Всем привет! Нужна ваша помощь, напишите комментарии мне пожалуйставот к этому(вся программа ниже): 1) { cout<<"Введите количество точек: "; cin>>n; for(i=0;i<n;i++) for(j=0;j<n;j++) c=0; for(i=0;i<n;i++)
C++ Задачка Здравствуйте! Помогите пожалуйста. В универе задали задачу по программированию, которую вообще не могу даже понять, не говоря уж о том чтобы решить ее на С++ =( Вот условие: Для функции y=y(x), заданной графически, построить аналитическую зависимость. Составить блок-схему вычисления величины y при заданном значении аргумента. Для задачи предусмотреть: ввод в программу параметров, если они есть, и... http://www.cyberforum.ru/cpp-beginners/thread588532.html
Задача на координаты точек C++
Ввести с клавиатуры координаты точек (xl, yl) и (х2, у2) и определить рас¬стояние между этими точками.
Ошибка при заполнении матрицы C++
доброго времени суток! Будьте добры помогите! Вот код: T_complex** calc_Fullfield(T_complex *fr, double fr_begin, double fr_end, double fr_step, double begin, double end, double step) { double m_omega, z, b_omega, t; T_complex ampl1, ampl2, Eomeg, e_minus_ipx, e_minus_iomegax, Eomega2, e_ipx; int N, M, NNN_fr, V;
C++ Блок-Схема http://www.cyberforum.ru/cpp-beginners/thread588504.html
1. Разработать программу или под программу позволяющую сжимать текстовую информацию, а затем преобразовать сжатую информацию в исходное состояние для этого необходимо несколько переменных: #include <cstdlib> #include <iostream> #include <string> #include <vector> #include <fstream> using namespace std; int main(int argc, char *argv) {
C++ Определить процент слов в тексте, которые имеют удвоенную согласную Определить процент слов в тексте, которые имеют удвоенную согласную. вот код: #include <iostream> #include <string.h> #include <conio.h> #include <stdlib.h> #include <stdio.h> using namespace std; int main() { подробнее

Показать сообщение отдельно
trzxc
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 9
27.05.2012, 21:19     Флойд - Уоршелл. Маршруты на кратчайших путях
C++
1
2
3
4
5
6
7
8
9
10
11
12
for (int k = 0; k < 33; k++)
                    for (int i = 0; i < 33; i++)
                        for (int j = 0; j < 33; j++)
                        {
                            double p = d[i, k] + d[k, j];
                            if (d[i, j] > p)
                            {
 
                                d[i, j] = p; // матрица кратчайших путей
                                    ways[i,j] = k;//маршруты
                            }
                        }
код работает! Я понимаю, как вывести минимальный вес маршрута между двумя вершинами. Но как вывести маршрут, т.е. промежуточные вершины между ними?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru