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

Обходы графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выражения из скобок http://www.cyberforum.ru/cpp-beginners/thread692065.html
Построить все правильные скобочные выражения . На входе число - на выходе все строки Например 2 () 4 ()() (()) 6 ()()() ()(())
C++ Определить символ, встречающийся в тексте с максимальной частотой Дана строка длиной не более 80 символов, оканчивающаяся точкой. Нужно определить символ, встречающийся в тексте с максимальной частотой. http://www.cyberforum.ru/cpp-beginners/thread692051.html
C++ Черепашья графика
Текст задачи из учебника Дейтела: Язык Лого, особенно популярный среди пользователей персональных компьютеров, сделал знаменитой черепашью графику. Представьте себе механическую черепаху, которая ползает по комнате под управлением программы на C++. Черепаха несет пишущее перо, которое может находиться в одной из двух позиций - нижней или верхней. Если перо в нижней позиции, черепаха...
Дано натуральное число n. Вычислить C++
Пожалуйста, помогите решить задачу с помощью циклов. Дано натуральное число n. Вычислить:
C++ Поиск двух групп наименьших слов http://www.cyberforum.ru/cpp-beginners/thread692008.html
Задача такая: выделить две группы самых коротких слов, отобразить их на экране. Т.е. пользователь с клавиатуры вводит текст (предложение). Программа разбивает это предложение на слова, находит наименьшее слово. Если есть еще слова такой-же длины, то это будет первая группа наименьших слов. Потом ищем следующее, большее по длине, слово. И точно так-же ищем слова такой-же длины - это будет вторая...
C++ обработка текста Прочитать из текстового файла строку (имя файла и номер строки вводятся с клавиатуры) и вывести из нее на экран слова в соответствии со следующим алгоритмом: сначала - самое короткое слово, потом -домена на один символ и т.д. подробнее

Показать сообщение отдельно
Semyel
Сообщений: n/a

Обходы графа - C++

08.11.2012, 14:03. Просмотров 574. Ответов 0
Метки (Все метки)

Ребят, помогите с курсачом по Дискретной математике. Задача у меня такая:

Имеется N городов, соединенных сетью дорог. Заданы длины участков дорог между парами городов. Спроектировать структуру телефонной сети с минимальной стоимостью затрат на ее строительство, если считать, что стоимость участка сети между двумя городами пропорциональна расстоянию между ними.

Правильно ли я понимаю, если эту задачу перевести на язык графов, то получится: я задаю количество вершин графа, каждая вершина связывается с каждой (?), и нужно найти кратчайший путь обхода этого графа от начальной вершины до начальной, с заходом в каждую вершину?

ЗЫ: не удаляйте тему, после того, как пойму задачу, задам еще вопросы, непосредственно, по коду.
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru