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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ fseek как правильно использовать http://www.cyberforum.ru/cpp-beginners/thread211983.html
хочу перевернуть все символы в документе без использования памяти (массива, вектора), да и размеры кода уменьшить. #define _CRT_SECURE_NO_DEPRECATE // для подавления замечаний Майкрософт по поводу небезопасности функций fopen #include <stdio.h> #include <conio.h> #include <string.h> #include <locale.h>
C++ функции для перевода из разных систем счисления подскажите функции для перевода из разных систем счисления Добавлено через 1 час 19 минут А такая вообще есть, и если нед то как можно её сделать http://www.cyberforum.ru/cpp-beginners/thread211981.html
C++ Работа с массивом char
Вот задание Вам дана непустая строка, состоящая из строчных латинских букв, цифр и пробелов. Длина строки не превышает 250 символов. Словом для данной строки называется наибольшая по включению подстрока, не содержащая пробелов. Ваша задача - удалить из строки все лишние пробелы так, чтобы два последовательных слова разделял ровно один пробельный символ. Лидирующих и концевых пробелов в строке...
Чтение и запись из файла. C++
У меня есть программа: логарифмический калькулятор. В ней мне надо сохранять результаты в файл и производить чтение из него. Мне надо сделать так, чтобы история выполнения операций сохранялась. В данный момент, у меня каждый раз происходит очистка файла перед записью. И еще не получается записать результат результат функции exponentiation(); Исходный код прилагаю. Заголовочный файл log.h ...
C++ определить число соседств двух положительных чисел. http://www.cyberforum.ru/cpp-beginners/thread211946.html
Нужно решить небольшую задачку на Си. Даны натуральное число n,действительные числа а1,...,an.В последовательности a1,...,an определить число соседств двух положительных чисел.
C++ Работа с массивами структур Помогите пожалуйста разработать программу , позволяющую добавлять данные структур с указанными полями в массив, просматривать массивы, а также выполнять дополнительную операцию в соответствии с индивидуальным заданием. Вот само задание - Поля структуры: код животного, название, количество еды в день (кг). Операция: найти название животного, которое ест больше всего. подробнее

Показать сообщение отдельно
eugrita
3 / 4 / 0
Регистрация: 18.11.2009
Сообщений: 406
05.05.2013, 12:02     Алгоритм Дейкстры
Мне известно несколько реализаций алг.Дейкстры, отличающиеся структурами используемых данных.
На входе у них как правило матрица смежности (весов) Отличаются использованием структур при реализации - списков, очередей, массивов. Все не сравнивал,но простейшая с массивами имеет некоторый недостаток -находит только одно минимальное дерево. Т.е возможны случаи когда в неориентированном графе на вход проге даешь
nach=i fin=j получаешь некий путь, затем меняешь местами nach=j fin=i и получаешь совсем другой путь
(правда их длины совпадают). Интересна модификация алгоритма выводящие все кратчайшие пути от i до j если их несколько)
 
Текущее время: 16:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru