С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Проги С++ уровня первокурсника - найти n-ю степень (n – натуральное число) числа а https://www.cyberforum.ru/ cpp-beginners/ thread879701.html Доброго времени суток. Никак не могу сделать эти задания(( Буду премного благодарен тому, кто поможет мне хоть с одной из них! Прога №3 Найти n-ю степень (n – натуральное число) числа а. Выручите плиз! Очень нужны эти задачи! Перечитайте правила форума.	C++ Что такое статический полиморфизм? что такое статический полиморфизм?
C++ Как правильно вывести массив структур #include "stdafx.h" #include "iostream" #include "conio.h" #include <set> #include <cstdlib> #include <string> #include <Windows.h> #include <stdio.h> using namespace std; https://www.cyberforum.ru/ cpp-beginners/ thread879686.html	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) { https://www.cyberforum.ru/ cpp-beginners/ thread879674.html
C++ Обойти стек, не удаляя вершин Ребят, помогите разобраться! Можно ли обойти стек не удаляя вершин? Вроде этого? void printstack(stack<int>l) { if(l.empty()) { cout<<"Лист пуст"<<endl;	C++ Как понять https://www.cyberforum.ru/ cpp-beginners/ thread879653.html Здравия желаю всем ! Помогите понять смысл написанного из программы, для чего это сделано и почему ? int action; if ( ! action ) break;
C++ Работа с файлайми https://www.cyberforum.ru/ cpp-beginners/ thread879647.html Всем доброго времени суток. Копаю С++ дальше есть вопросик по поводу работы с файлами я работаю с файловым текстовым потоком. FILE* myFile; myFile = fopen("test2.txt", "at+"); for(int i = 1; i < 100; i++) { str = "TEST\n"; fwrite(&str, sizeof(string), 1, myFile); }	Зависимость скорости компиляции от подключения к сети C++ Тут такая проблема: когда работал на visual studio 2005 заметил, что когда отключен интернет скорость компиляции падает раз в 10. То, что делалось несколько секунд теперь занимало полминуты. При включении инета все приходило в норму. Решил поставить 2010-ю студию. Там та же проблема. В чем тогда дело? Может, в настройках самого ПК? В гугле ничего об этом не нашел, а знакомые, которым я об этом...
C++ Error LNK2019: ссылка на неразрешенный внешний символ умелые люди помогите исправить ошибку, сегодня надо сдать класс, подправил и упростил код unrar'a после чего нужно было переделать его под класс, что я и сделал, но вылазит след ошибка: 1>RAR_Decoder.obj : error LNK2019: ссылка на неразрешенный внешний символ _RAROpenArchiveEx в функции "public: int __thiscall RAR_Decoder::decode(void)" (?decode@RAR_Decoder@@QAEHXZ) 1>RAR_Decoder.obj : error... https://www.cyberforum.ru/ cpp-beginners/ thread879630.html	C++ operator << для указателя https://www.cyberforum.ru/ cpp-beginners/ thread879619.html В общем, есть у меня кастомный класс, указатель на который используется практически всеми классами программы. Для самого класса перегружен <<, однако использовать богомерзкую конструкцию *(pointer)<< желания нет никакого. Вроде как есть возможность вне классов перегружать этот оператор, только вот как это сделать?
массив через функцию для начинашек C++ Задан массив целых чисел. Вывести на экран массив, составленный из элементов, не равных минимальному.	C++ Задача через функцию (составить программу, которая по данному числу (1-12) выводит название соответствующего ему месяца) Задача 2 Составить программу, которая по данному числу (1-12) выводит название соответствующего ему месяца. https://www.cyberforum.ru/ cpp-beginners/ thread879616.html

Mysterion777

49 / 49 / 13

Регистрация: 11.01.2013

Сообщений: 198

27.05.2013, 20:49 [ТС]

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

27.05.2013, 20:49. Показов 7019. Ответов 5

Метки (Все метки)

Ответ

Сообщение от Ternsip

Mysterion777, тогда пишите, что тема закрыта. жирными буквами

посомтрите еще подобное алгоритм прима, как восстановить путь?

C++

#include<fstream>
int n,m,a,b,c,s[101][101],i,j,L[101],k,u,r,h=40000;
using namespace std;
main (){
std::ifstream I("input.txt");
std::ofstream O("output.txt");
 
I>>n>>m;
 
 
for ( i=0;i<n;i++)
for ( j=0;j<n;j++){s[i][j]=h;s[i][i]=0;}
 
for (i=0;i<m;i++){
I>>a>>b>>c;
s[a-1][b-1]=c;
s[b-1][a-1]=c;}
 
 
for(i=0;i<n;i++)
L[i]=s[0][i];
int k2=1;
for(i=1;i<n;i++){
   u=L[1];
    k=1;
     for(j=0;j<n;j++)//èç ýòîé âåðøèíû ìèíèìàëüíûé â äðóãèå
      if(L[j]<u&&L[j]){
         u=L[j];
        k=j;}  
     
   r+=L[k];
   
    L[k]=h+1;
     for(j=0;j<n;j++)
      if(s[k][j]<L[j]&&L[j]<h+1){
        
        L[j]=s[k][j];
        
        
        }
  
    }
O<<endl<<r;
 
}

Вернуться к обсуждению:
Восстановление кратчайшего пути в графе C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

27.05.2013, 20:49

Готовые ответы и решения:

Поиск кратчайшего пути в графе
Добрый вечер! Помогите решить задание пожалуйста: написать программу, решающую задачу в...

Поиск кратчайшего пути на графе
Выдает ошибку Error 1 error C4996: 'itoa': The POSIX name for this item is deprecated. Instead, use...

Поиск кратчайшего пути в графе
Задача: отыскать кратчайший путь между двумя заданными вершинами в произвольном ациклическом...

Нахождение кратчайшего пути в графе, алгоритм Уоршелла
Привет всем! алгоритм уоршелла, нужно найти кратчайший путь в графе. ввожу матрицу 0 1 5 1 0 2...

	27.05.2013, 20:49

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

27.05.2013, 20:49

Помогаю со студенческими работами здесь

Нахождение кратчайшего пути в неорентированном графе от заданой вершины к заданной
Добрый день. Вот решаю задачку о кратчайщем расстояние между двумя верщинами в неорентированном...

Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Блин я уже так задолбался с этим заданием может кто нибудь поможет: Построить алгоритм поиска...

Поиск кратчайшего пути
Как сделать что бы задача не считала стоимость проезда в обратную сторону ? #include <cstdlib> ...

Нахождение кратчайшего пути
Нужно сделать программу,чтоб она находила кратчайший путь от города 1 до города 2 на карте. Как...

Наверх