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

Поиск кратчайших путей между двумя вершинами графа методом Шимбела. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ помогите перевод с паскаля на С http://www.cyberforum.ru/cpp-beginners/thread414814.html
var s:string; n,m:byte; begin writeln('Введите строку:'); readln(s); writeln('Введите начальную позицию удаления символов:'); readln(m); writeln('Введите колличество удаляемых символов:'); readln(n); delete(s,m,n); writeln('Почучилась строка:',s); {вместо "Почучилась строка" можете своё придумать}
C++ помогите задачу перевести с языка с++ на с #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; int main() { double A,maxx,sum=0.0,max; for(int i=0;i<6;i++){ for(int j=0;j<6;j++) { A=rand()%89+10; http://www.cyberforum.ru/cpp-beginners/thread414806.html
C++ Не получается перестановка столбцов матрицы
Суть программы заключается в следующем. Я динамически выделяю память под двухмерный массив, прошу пользователя написать , какого порядка он хочет видеть матрицы и собственно создаю матрицу. Затем я запускаю функцию. Функция должна найти характеристику каждого столбца и поменять столбцы местами по мере возврастания характеристик. Характеристика - это сумма по модулю негативных нечётных чисел...
C++ вывести "перевернутую" исходную строку на экран
Добрый день всем! Хочу попросить вас , если не трудно , помочь мне с одной задачкой с помощью которой я получу зачёт и моя жизнь станет чуть лучше)) Задание: Ввести одномерный массив a) "перевернуть" введенную строку (вывести на экран) б)посчитать количество заданных букв во введенной строке в)определить , есть ли в строке заданный символ. Если вам не трудно и вы хотите мне помочь то...
C++ Консольный интерфейс для кольцевого односвязного списка http://www.cyberforum.ru/cpp-beginners/thread414769.html
http://ubuntuone.com/6wKtCh5iViDl0xyPSRc3LC вот тут все файлы проги.. 7.cpp главный.. когда запускаю, при выборе любого пункта, кроме "показать список", меню по символу начинает сдвигаться вверх.. но когда выбираю "показать список", а затем Esc, все становится как было.. не пойму в чем может быть дело.. искал отличия в выходе из функцию.. вроде везде все верно Чтобы "поднять" тему в разделе...
C++ Чтение из файла? void BinFile::read_file() { fstream f;; int n,x, element,g=0; char *s; cout<<"Введите имя файла:"; cin>>s; f.open(s,ios::in | ios::binary ); if(!f.good()) {cout<<"Ошибка чтения файла или файл не существует! \n Проверьте правильность ввода!"; подробнее

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

Поиск кратчайших путей между двумя вершинами графа методом Шимбела. - C++

22.12.2011, 19:39. Просмотров 1572. Ответов 2
Метки (Все метки)

Доброго всем время суток!! В универе задали на РГР написать программу в С++, которая находит кратчайший путь между двумя вершинами графа, методом Шимбела. Но я не знаю как это сделать!!! По этому обращаюсь к вам!! Помогите пожалуйста!!!
Еще, вот нашел принцип метода Шимбела- http://asu.pstu.ru/data/docs-dm/posobie/file2.pdf но как реализовать в С++ не знаю!!(( Всем заранее спасибо!!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru