Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Mr_Blam
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 4
23.12.2010, 02:05  [ТС]

Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1.

23.12.2010, 02:05. Просмотров 1017. Ответов 9
Метки (Все метки)

Ответ

Цитата Сообщение от ForEveR Посмотреть сообщение
Алгоритм Дейкстры в руки и вперед.
Или можно Флойда-Уоршалла
Извините, но пока еще не знаком, не с одним из них((

В чем заключается его сущность применительно к данной программе?

Вернуться к обсуждению:
Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2010, 02:05

Построить маршрут, проходящий точно 1 раз через все населенные пункты и возвращающийся в начальный
Прощу помочь сделать вот такую непростую задачку.... Заранее очень...

Информация о процессоре. О наличии сетевого подключения
Получить информацию о процессоре средствами WinApi либо WMI. Также вывести...

Записи и Типизированные файлы. Информация о наличии товаров
Файл содержит информацию о наличии товаров: название товара, цена единицы...

0
Другие темы раздела
C++ Найти все натуральные числа из промежутка от 1 до 200, у которых сумма чётных делителей равна N http://www.cyberforum.ru/cpp-beginners/thread218522.html
Нужна помощь,срочно!!!!!надо программы написать,они не большие,для знающих людей решаются за 5-7 минут!!Заранее спасибо... 1)Найти все натуральные числа из промежутка от 1 до 200,у которых сумма...
C++ В цикле где выводится матрица j принимает какие-то странные значения. Почему? воде все верно, по в цикле где выводится матрица j принимает какие-то странные значения. Почему?#include <iostream> #include <algorithm> #include <conio.h> #include <vector> #include <stdio.h>... http://www.cyberforum.ru/cpp-beginners/thread218517.html
C++ Хочу поставить ecliplse CDT, как правильно
Хочу поставить ecliplse CDT, как правильно его установить? Я уже весь инет перерыл. Вообщем поствил eclipse CDT, установил MinGW, установил jdk, делаю build project и в консоли такое сообщение: ...
работа с массивом C++
Помогите, пожалуйста! Как считывать числа из текстового файла в целочисленный массив? В текстовом файле записаны координаты точек, их нужно записать в массив. Добавлено через 13 часов 18 минут...
C++ Русские буквы http://www.cyberforum.ru/cpp-beginners/thread218503.html
такая ситуация : написал в консоле карточную игру, для обозначения значков мастей нужна строчка setlocale(LC_ALL,"rus"); а надо еще и русские буквы использовать при выводе на экран, что как я понял...
C++ Составить программу доказательство, что произведение матриц А и В некоммутативно составить программу доказательства, что произведение матриц А и В некоммутативно. подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru