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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти среднее арифметическое наибольшего и наименьшего значений элементов матрицы http://www.cyberforum.ru/cpp-beginners/thread884977.html
Данная действительно матрица размером 6 х 9. Найти среднее арифметическое наибольшего и наименьшего значений ее элементов.
C++ Найти среднее арифметическое наибольшего и наименьшего значений элементов матрицы Заполнить массив А с 6 строк и 9 столбцов по следующему правилу: Данная действительно матрица размером 6 х 9. Найти среднее арифметическое наибольшего и наименьшего значений ее элементов. http://www.cyberforum.ru/cpp-beginners/thread884976.html
C++ Удаление элемента из дерева
Нужно написать код для удаления элемента из дерева, почему-то всегда возвращает NULL в функциях Right и Left, и следовательно newnode->x не существует, помогите разобраться в чем дело Node * Left(Node *MDer) { if (MDer == NULL) return NULL; if (MDer->l!=NULL) { return Left(MDer->l); } else return MDer; }
C++ Ход коня по шахматной доске случайным образом
Используйте генерацию случайного числа для предоставления коню возможности ходить по шахматной доске случайным образом (конечно, только допустимым Сам понимаю, что ужасно туплю сейчас, но все же я только учусь. Вопрос находится в заголовке. Суть проблемы: понимаю как сделать, но не могу реализовать в программу. #include <iostream> #include <iomanip> #include <ctime>
C++ Обработка записей (список учеников имеет следующую структуру: фамилия – номер школы – число баллов по ЕГЭ – оценка) http://www.cyberforum.ru/cpp-beginners/thread884939.html
Разработать и отладить программу обработки записей. Предусмотреть: - ввод данных - вывод результатов (на экран в виде таблицы и в файл) Задача: Список учеников имеет следующую структуру: фамилия – номер школы – число баллов по ЕГЭ (от 0 до 100) – оценка. При вводе числа баллов рассчитайте оценку (до 40 баллов – «2», 40-59 баллов – «3», 60-89 баллов – «4», 90-100 баллов – «5») и...
C++ Прямые на плоскости(С++) Доброго времени суток господа. Помогите пожалуйста написать эту задачку в С++. Сам с этой задачей пока не разбирался, времени нету, а задач много :cry: (сам пока другими разбираюсь :pardon:) Прямая на плоскости может быть задано уравнением ax+by+c=0, где a и b одновременно не равны нулю. Будем рассматривать прямые только с целыми коэффициентами a,b,c.Пусть даны коэффициенты нескольких прямых:... подробнее

Показать сообщение отдельно
CoRReS
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 61
31.05.2013, 00:43  [ТС]     Алгоритм Дейкстры
Цитата Сообщение от salam Посмотреть сообщение
каждый перекресток - вершина. сначала посчитай степень каждой вершины. потом обычный алгоритм Дейкстры.
А можете код написать ?

Добавлено через 4 часа 12 минут


Добавлено через 3 часа 50 минут
 
Текущее время: 10:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru