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

задача на графы и поиск путей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перегрузка памяти http://www.cyberforum.ru/cpp-beginners/thread1189006.html
В общем, имеется код проекта. После ввода числа элементов, выбора в меню Тестирование -> Битовая строка (при любом пункте в меню) -> Проверка на равенство (при любом пункте в меню) -> Выбор элементов...
C++ решение системы нелинейных уравнений помогите переделать код в с++ или паскаль, пожалуйста. программа должна решать систему нелинейных уравнений и делать проверку. Const Pi As Double = 3.14159265358979 Dim i As Integer, error As... http://www.cyberforum.ru/cpp-beginners/thread1188996.html
C++ Ввод строки и импорт из файла
Задание: Нужно составить всевозможные тройки из Ф.И.О. #include <iostream> #include <conio.h> #include <cstring> #include <string> using namespace std; int main() { setlocale(LC_ALL,...
C++ Нужно создать класс С,наследующий классы A и B
class A { int x; int a; A() { x=1; } } class B
C++ Системы счисления, обратный и дополнительный код http://www.cyberforum.ru/cpp-beginners/thread1188975.html
НЕ ЗА ПРОСТО ТАК!!!!!пользователь вводит два числа (целых, со знаком) в любой системе счисления (2-16), прорамма должна перевести эти числа сначала в десятичную запись, потом в двоичную. дальше надо...
C++ Переписать функцию, добавив параметр Нужна срочно помощь. Необходимо переписать функцию, что балы с параметром. struct Service { char S_Name; char S_Code; float price; int days; }; подробнее

Показать сообщение отдельно
Artyomdoc
0 / 0 / 0
Регистрация: 10.01.2013
Сообщений: 62

задача на графы и поиск путей - C++

26.05.2014, 19:39. Просмотров 198. Ответов 0
Метки (Все метки)

Архипелаг Айронстоун состоит из множества маленьких островов. Связь между островами осуществляется с помощью паромов каждый из которых соединяет только два острова. Для каждого острова известно координаты x, y его порта. Определить можно ли добраться с любого острова на любой другой с помощью паромов. Если нет, определить какие паромы нужно добавить, чтобы суммарная длина их пути была минимальна.
задача на графы и поиск пути(остров- это вершина,
путь между двумя островами - это ребро ) Помогите пожалуйста решить
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru