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

Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Калькулятор http://www.cyberforum.ru/cpp-beginners/thread671878.html
Решил написать калькулятор, а вот и он: #include<conio.h> #include<locale.h> #include<stdio.h> #define END '0' #define ERROR 'a' #include<stdlib.h> int main() { setlocale( LC_ALL,...
C++ задать условие if Ребят такая проблема, в проге нужно задать "проверку на дурака", т.е если ты вводиш символ или отрицательное число или 0 или меньше 1 , то выводится сообщение об ошибке, условие о нулевом и... http://www.cyberforum.ru/cpp-beginners/thread671860.html
C++ Нужно разработать функцию, которая выводит последние N строк из своего файла ввода
Вообще не знаю как делать((. Нужно разработать функцию, которая выводит последние N строк из своего файла ввода. Значение N задано как аргумент командной строки. Функция должна действовать...
C++ двумерный массив
я создал двумерный массив и ввёл числа допустим 123 658 теперь хочу поменять число 2 на 9 используя индексы массива вот как реализовал но не получается последнее число меняет #include...
C++ Создать абстрактный базовый класс объектов на декартовой плоскости CShape и разработать иерархию классов конкретных фигур http://www.cyberforum.ru/cpp-beginners/thread671849.html
Создать абстрактный базовый класс объектов на декартовой плоскости CShape (фигура). Спроектировать и реализовать иерархию классов конкретных фигур: CPoint, CCircle и т.д. При этом: ... ...
C++ Написать программу, которая определяет в каком из двух натуральных чисел больше девяток. Написать программу, которая определяет в каком из двух натуральных чисел больше девяток. Заранее благодарю за помощь! подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
16.10.2012, 06:06
Цитата Сообщение от nikolas982 Посмотреть сообщение
А для чего он нужен до сих пор непонятно.
Подскажите пожалуйста, для чего нужен второй массив?
У Вас задание:
Цитата Сообщение от nikolas982 Посмотреть сообщение
Построить связный граф с вершинами во всех этих точках так, чтобы суммарная длина его ребра была наименьшей.
результатом программы должна быть матрица смежности этого графа:
Цитата Сообщение от nikolas982 Посмотреть сообщение
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
в матрице смежности если 1 стоит в нулевом строке во втором столбце, то значит между 0-ой точкой и 2-ой точкой есть ребро. Если не знаете что такое матрица смежности, можно через поисковик найти материал и почитать.

Цитата Сообщение от nikolas982 Посмотреть сообщение
Как можно реализовать, что бы пользователь сам мог вводить координаты точек?
Да как угодно, например так:
Считываете значение n.
Создаете двумерный массив размером [n][2].
Затем в цикле:
C++
1
for(i=0; i<n; i++)
считываете значение координат в элементы: в [i][0] - координату x, в [i][1] - координату y
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru