Объединенный архив форумов UniverClub и StudLife (2006-2010). Поддерживает: Леонид Шевцов.

С++!!

1702
Помогите написать программу или подскажите что можно посмотреть чтобы написать ее.
Вот условие:Задано N городов с номерами от 1 до N и сеть из M дорог с односторонним движением между ними.Каждая дорога задается тройкой (i,j,k) где i - номер города, в котором дорога начинается,j - номер города, в котором дорога заканчивается, а k - ее длина (число k - натуральное). Дороги друг с другом могут пересекаться только в концевых городах. Все пути между двумя указаными городами А и В можно упорядочить в список по убыванию их длин(если есть несколько путей одинаковой длины, то выбираем один из них).Найти один из путей, который может быть вторым в списке.
*HELP*
67
Что-то я условие даже не понял нормально....%)
1702
Это задача связана с теорией графов, на нахождение длины минимального пути в графе который ты задаеш.
67
Daredvil, извини, но тогда это не ко мне. Графы не шарю, а прошаривать времени нет...:(
1702
ничего, может кто то понимает графы и поможет, я отблагодарю.