Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.03.2008, 20:09   #1
daredvil
Новичок
Джуниор
 
Регистрация: 24.03.2008
Сообщений: 2
Вопрос Помощь по Borland C++

Помогите написать программу или подскажите что можно посмотреть чтобы написать ее.
Вот условие:Задано N городов с номерами от 1 до N и сеть из M дорог с односторонним движением между ними.Каждая дорога задается тройкой (i,j,k) где i - номер города, в котором дорога начинается,j - номер города, в котором дорога заканчивается, а k - ее длина (число k - натуральное). Дороги друг с другом могут пересекаться только в концевых городах. Все пути между двумя указаными городами А и В можно упорядочить в список по убыванию их длин(если есть несколько путей одинаковой длины, то выбираем один из них).Найти один из путей, который может быть вторым в списке.
daredvil вне форума Ответить с цитированием
Старый 24.03.2008, 22:05   #2
Gauss
Форумчанин
 
Аватар для Gauss
 
Регистрация: 26.11.2007
Сообщений: 235
По умолчанию

По-моему это Задача Комивояжера или задача на нее похожая, если я не ошибаюсь)
Gauss вне форума Ответить с цитированием
Старый 24.03.2008, 22:41   #3
daredvil
Новичок
Джуниор
 
Регистрация: 24.03.2008
Сообщений: 2
По умолчанию

незнаю, возможно, я такого названия не встречал, я знаю что это задача на нахождение минимального пути в графе, токо не знаю как ее сделать на С++.
daredvil вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Borland vs Microsoft mutabor Софт 13 31.01.2008 13:24
задачи по Borland C++ for Dos KORT Помощь студентам 7 16.09.2007 14:27