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

Вывести длину пути и города, через которые он проходит - C++

Восстановить пароль Регистрация
 
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
08.05.2012, 11:07     Вывести длину пути и города, через которые он проходит #1
Здравствуйте, Я студент 1-ого курса, нужна помощь с написание кода к этой задаче на С++
«Второй по длине путь»

Условие
Задано N городов c номерами от 1 до N и сеть из M дорог с односторонним движением между ними. Каждая дорога задается тройкой (i,j,k), где i - номер города, в котором дорога начинается, j - номер города, в котором дорога заканчивается, а k - ее длина (число k - натуральное). Дороги друг с другом могут пересекаться только в конечных городах. Все пути между двумя указанными городами A и B можно упорядочить в список по неубыванию их длин, необходимо найти один из путей, который является вторым в этом упорядоченном списке (между городами A и B существует по крайней мере два пути). Вывести его длину L и города, через которые он проходит (искомый путь не обязательно должен быть простым).

Входные данные
Входные данные находятся в файле input.in
· Первая строка содержит два числа N (не превосходит 10 000) и M (не превосходит 100 000).
· Затем идут M строк файла по три чисела в каждой: i - номер города, в котором дорога начинается, j - номер города, в котором дорога заканчивается, k - длина дороги (k – натуральное число)
· Последняя строка содержит города A и B.

Выходные данные
Выходные данные находятся в файле output.out.
· Первая строка содержит L - длину второго по длине пути между городами A и B.
· Вторая строка содержит номера городов, через которые проходит второй по длине путь.
Все числа в строке разделены одним пробелом.

Пример
input.in
3 3
1 2 1
2 1 1
2 3 1
1 3
output.out
4
1 2 1 2 3
Обязательно должны быть выпосленны все условия и написано int main{.....return0}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2012, 11:07     Вывести длину пути и города, через которые он проходит
Посмотрите здесь:

Найти минимальную длину пути C++
Найти в файле максимальную длину строки и вывести в новый файл все строки, имеющую такую длину C++
Вывести члены арифметической прогрессии, которые не превышают 100, с заданым начальным членом и шагом (через while) C++
Задача (вывести длину кратчайшего пути от точки до точки.) C++
C++ Деревья. Найти длину пути из узла a в узел b
C++ Структуры (Создайте структуру Прямая с элементами x1, y1, x2, y2 – координаты двух точек, через которые проходит прямая)
C++ Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек, через которые проходит каждая из плоскостей. Вы* бр
C++ Вывести все слова, которые имеют четную длину и содержат в качестве подстроки последнее слово

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 07:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru