![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 24.03.2008
Сообщений: 2
|
![]()
Помогите написать программу или подскажите что можно посмотреть чтобы написать ее.
Вот условие:Задано N городов с номерами от 1 до N и сеть из M дорог с односторонним движением между ними.Каждая дорога задается тройкой (i,j,k) где i - номер города, в котором дорога начинается,j - номер города, в котором дорога заканчивается, а k - ее длина (число k - натуральное). Дороги друг с другом могут пересекаться только в концевых городах. Все пути между двумя указаными городами А и В можно упорядочить в список по убыванию их длин(если есть несколько путей одинаковой длины, то выбираем один из них).Найти один из путей, который может быть вторым в списке. |
![]() |
![]() |
![]() |
#2 |
Форумчанин
Регистрация: 26.11.2007
Сообщений: 235
|
![]()
По-моему это Задача Комивояжера или задача на нее похожая, если я не ошибаюсь)
|
![]() |
![]() |
![]() |
#3 |
Новичок
Джуниор
Регистрация: 24.03.2008
Сообщений: 2
|
![]()
незнаю, возможно, я такого названия не встречал, я знаю что это задача на нахождение минимального пути в графе, токо не знаю как ее сделать на С++.
|
![]() |
![]() |
![]() |
Опции темы | Поиск в этой теме |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Borland vs Microsoft | mutabor | Софт | 13 | 31.01.2008 13:24 |
задачи по Borland C++ for Dos | KORT | Помощь студентам | 7 | 16.09.2007 14:27 |