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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить Минимальный элемент массива, сумму элементов между первым и последним положительными элементами http://www.cyberforum.ru/cpp-beginners/thread690779.html
В одномерном массиве, состоящем из N действительных элементов, вычислить: 1) Минимальный элемент массива. 2) Сумму элементов массива, расположенных между первым и последним положительными элементами. Превратить массив таким образом, чтобы сначала располагались все элементы, равные нулю, а затем - остальные. В одновимірному масиві, що складається з N дійсних елементів, обчислити: ...
C++ Преобразование и построение матриц кто может объяснить все строчки !? #include <stdio.h> #include <math.h> #include <conio.h> #include <stdlib.h> #include <time.h> int main() { http://www.cyberforum.ru/cpp-beginners/thread690329.html
Обработка строк указателем C++
Обработка строк при помощи указателей. Здравствуйте Помогите, пожалуйста, решить задачу. Для ввода строк использовать один и тот же символьный массив tmp.Обработку строк производить при помощи указателей внутри выделенного блока памяти. Запрещается использовать дополнительные массивы или блоки. Создать текстовую функцию main(), которая реализует след. алгоритм: 1. Объявить и ввести...
Ошибка при установки VS2010 C++
У меня не работает Visual Studio 2010. По каким причинам - не знаю. Все начинается с установки вс ультимэйт 2010. Оно вроде бы устанавливается все ок. Но под конец вылетает окно "The application data floder for Visual Studio could not be created" после установка продолжается. И вс нормально запускается. Но когда я ввел какой-то элементарный код - он не работает. Выбивает окно: "не удается...
C++ Подсчет количества русских согласных букв с строке http://www.cyberforum.ru/cpp-beginners/thread689925.html
Народ, помогите, пожалуйста!!!! Нужно подсчитать количество русских согласных букв в строке, введенной с клавиатуры!!! что тут не правильно??? #include <iostream> using namespace std;
C++ Подсчет количества русских согласных букв с строке Народ, помогите, пожалуйста!!!! Нужно подсчитать количество русских согласных букв в строке, введенной с клавиатуры!!! подробнее

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

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

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

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

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

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

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