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

АТД Графы. Поиск суммы расстояний между городами. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Квадро-деревья (Q-деревья). Вывод данных в порядке следования первого ключа. http://www.cyberforum.ru/cpp-beginners/thread376375.html
Здравствуйте, уважаемые программисты всея форума! Доброго вам времени суток! Возник у меня вопрос =) Пусть у нас есть Q-дерево, причем данные могут содержаться в ЛЮБОМ узле этого дерева. И нам нужно вывести все данные этого дерева в порядке следования первого ключа (пусть для определенности это будет координата X). Честно говоря, в голове не возникает никакой мысли по поводу алгоритма...
C++ Задача по Visual C++ произведение. Дано натуральное число N. Вычислить произведение: (1+1/1^2)*(1+1/2^2)...(1+1/N^2). Картинку приложил, качество не ахти. http://www.cyberforum.ru/cpp-beginners/thread376373.html
Помогите, пожалуйста, с программой по переносу данных из файла txt в структуру C++
Помогите, пожалуйста, как написать программу, которая читает данные о ноутбуках из файла note.txt в структуру вида: Struct NOTEBOOK{ struct disp_res{ // разрешающая способность дисплея int x; // по горизонтали int у; // по вертикали }; int f; // частота регенерации float d; // размер диагонали дисплея int price; ...
C++ вопрос функции.
Начал изучать программирование по книге Рейсдорф К. Хендерсон К.- Borland C++ Builder. Освой самостоятельно... . Упражнение на 1 день учебы застало меня в расплох. Хоть убейте не могу решить, нужна помощь!!! Задание: Написать консольное приложение, которое вызвает функцию для вывода на экран текста "ХХХ". ЗЫ. стоит ли учить С++ по этой книге или же есть что-то получше в электронном варианте.
C++ Вывод текста\картинки поверх всех окон. http://www.cyberforum.ru/cpp-beginners/thread376340.html
Подскажите, как реализовать вывод текста\картинки поверх всех окон?
C++ Преобразовать массив по правилу 14. Создать массив Y из n вещественных чисел. Преобразовать его по следующему правилу: Y = max { Y, ,…,Y }, где i=1, 2,…, n. В преобразованном массиве найти такие i и j, что сумма Y+Y+ … + Y будет максимальной. Дополнительный массив использовать нельзя! Нужно срочно... Заранее спасибо.. подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
02.11.2011, 11:38     АТД Графы. Поиск суммы расстояний между городами.
Цитата Сообщение от Infinity3000 Посмотреть сообщение
Задана система двусторонних дорог, где для любой пары городов есть соединяющий их путь. Найти город с минимальной суммой расстояний до остальных городов. Путь между двумя городами в две стороны может быть разным.
Все очень просто:

Цитата Сообщение от Infinity3000 Посмотреть сообщение
На данный момент я загружаю матрицу смежности из файла
Потом ищете суммы строк этой матрицы. Номер строки с минимальной суммой и будет ответом.

Добавлено через 1 час 32 минуты
Infinity3000, сейчас еще раз перечитываю тему и задаюсь одним вопросом. Может быть я здесь и не прав.
Суть:
если из города А в город Б стоимость пути равна 50. А из города А в город С дорога стоит 10 и из города С в город Б дорога стоит 10. То из города А в город Б можно проехать напрямую (проезд будет стоить 50), или можно проехать через город С (проезд будет стоить 20).

Infinity3000, Если Вам нужен вариант только прямых сообщений, то используйте мой алгоритм. Если Вам нужен вариант самых дешевых (и не обязательно прямых) проездов, то используйте алгоритм предложенный x1Mike7x
 
Текущее время: 23:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru