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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
drakken
Сообщений: n/a
#1

Алгоритмы на графах - C++

06.06.2013, 06:19. Просмотров 307. Ответов 0
Метки нет (Все метки)

Помогите ребята! Вообще не понимаю

1. Ближайшие города
Имеется n городов пронумерованных с 1 до n и m соединяющих их дорог. Расстояния между любыми двумя городами равны 1. Найти два города A и B наименее удаленные от города с номером start. Если их несколько напечатать любые два из них.
Формат входного файла
В первой строке заданы n и m, со второй строки пары целых чисел – номера вершин образующих ребро. В последней строке заданы вершины start.
Формат выходного файла
Вывести два числа – номера вершин A и B ближайшие к городу номер start.


Пример
input.txt output.txt
5 5 3 4
1 3
2 3
2 4
4 5
4 3
1
----------------------------------------------------------------------------------------------------

2. Поиск. В доме N комнат. Петя находится в комнате с номером S, Алеша – в комнате P. Сколько комнат посетит Петя, чтобы найти Алеша (включая комнату Алеши). Гарантируется, что путь существует.
Входные данные
Во входном файле записаны сначала числа N и M - количество комнат и количество путей сообщения между комнатами(1≤N≤100). В следующих строках заданы ребра. Затем записаны номера комнат - Пети и Алеши.
Выходные данные
В выходной файл выведите одно число - количество посещенных комнат.
Пример
input.txt output.txt
5 5 3
1 5
2 5
2 4
3 4
4 5
1 3

Добавлено через 3 часа 40 минут
Мне бы код от 1 задачи
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2013, 06:19     Алгоритмы на графах
Посмотрите здесь:

Алгоритмы на графах - C++
Изолированные города В государстве N городов с номерами 1.2….N. Некоторые города связаны между собой дорогами и образуют штат. Сколько...

Вопросы о графах - C++
Всем привет! Появилось несколько вопросов о графах: 1) Как представить граф в C++? 2) Как найти самый краткий путь между двумя...

Игры на графах - C++
Помогите пожалуйста 😊 Имя входного файла: стандартный ввод Имя выходного файла: Стандартный вывод Ограничение по времени:1 секунда ...

"Поиск путей на графах". С++ - C++
Задача. Для некоторого ориентированного графа задана матрица весов W. С помощью алгоритма Форда-Беллмана вычислить веса кратчайших...

алгоритмы сортировки - C++
нужно выполнить сортировку массива целых чисел 3 методами: простыми включениями, простым выбором, простым обменом подскажите пожалуйста...

Алгоритмы поиска - C++
Разработать проект, выполняющий и наглядно иллюстрирующий поиск наибольшего или наименьшего элемента в матрице размерности 5 * 5. На...

Циклические Алгоритмы - C++
Написать программу для вычисления значения функции y=cos(x), если значения аргумента x меняются в интервале от 0 до 5 с шагом 0,2. ...

Алгоритмы сортировок - C++
Добрый день. Если у кого есть, просьба выложить коды следующих сортировок: Пирамидальная сортировка. Сортировка подсчетом Простое...

Итерационные алгоритмы - C++
Помогите пожалуйста с заданием нужно решить на основе реккурентных отношений

Алгоритмы сжатия - C++
Доброго всем времени суток. Интересует такой вопрос. Можете посоветовать какую-нибудь подробную литературу по алгоритмам сжатия данных на...

Алгоритмы и методы - C++
Надо записать на С++(желательно Borland 5.02) алгоритмы и методы: 1.Алгоритм разделенных корней 2.Метод простых итераций 3.Метод...

Алгоритмы и методы - C++
Помогите написать программу на Borland C++ чтобы по вот этой формуле: f(x)=4\ast \sin \left(x \right)^4+2\ast \cos \left(x \right)^3+2 ...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru